You also need to list references on the permit application, and those references have to live in the same county that you are applying in. So that could be a problem.
Another thing to consider is that you do have a choice to apply for the permit for the county you reside in, or in the county that you are employed in. So as long as you work in a gun-friendly county you might still get your permit faster than the county you'd live in.
Don't confuse New York State with New York City. While the state still has too many gun laws, most upstate counties are quite gun-friendly. But as with all governments, some have more red-tape than others. Monroe county takes 6 months to a year to process an application, while Wayne (right next to Monroe) got me my permit in 3 months.
When I send in the paperwork to add a gun to my permit, I usually have it back in a week, and that counts mailing it there and back. Not perfect, but I guess I can't ask for much better.