Well, I feel your pain- when I got my FIRST Explosives License, I had to get signatures from TWENTY citizens of the Commonwealth to attest to my character.
As far as gun laws in other states, well, I am here in VA. I plan to go shopping today- running thru the on line used inventory for local dealer, he has nice older Colt Official Police, 2 incher, 38 Spec- listed for right at $300. Think I can get him down a bit for cash.
I plan to go buy that gun this morning. And take delivery- this morning. And be on the range with it this afternoon. No firearms owners card, no fingerprints, no 3 day-5 day-7 day waiting periods. And yes, I am describing a legal sale.
Dude- there is life outside new York. A lot of it. If you want to visit, Jet Blue has cheap airfare. You MAY have to get used to moving the decimal point over on most things you buy, and taxes you pay.