I live in Queens, and the LLC was incorporated in Queens, and our publishing fees ran about $1200.
Best to find a registered agent in Albany or somewhere with cheap newspapers and incorporate there.
But an even better plan is to go over this with your accountant, b/c where you initially incorporate may change your taxes, etc. Plus your accountant will know a heck of alot more about structuring an LLC for taxes, etc, than you.
Or another plan is to just incorporate now, forget about doing the LLC registration (you have 180 days legally), and hopefully make enough money off your app to pay the incorporation costs.
If the app busts, just close down the company and be happy you took advice from some random guy on the internet who was not a lawyer and saved you $1,000-$2,000.
I don't know anything about these northwest registered agent people other than that they are good at SEO.
But seriously, the best thing to do is talk to your accountant.