Did you already buy the gun and need the transfer or have not purchased it yet?
If you have not purchased it yet, and don't mind going out to Long Island, try Camp Site sports shop in Huntington. Real good guys there. You can call them and tell them you jut got you NYC license and ask if they can find you the gun. They are great to deal with. Speak to Doug, Jonathan, Shawn....... They are all great guys.