That's right, an LLC incorporated elsewhere that wants to qualify to do business in New York also has to publish notices: http://www.dos.ny.gov/corps/llcfaq.asp#pubreq