you have to register your company in business address. If your business address in queens, you have to register in queens and if its in manhattan then you have to register in manhattan.after you register your company, you can work anywhere is nyc.
Please see the attached link. This site is fantastic, in that it gives you the all the information and steps you need to follow to register your business and more.
Best of luck.