Welcome to the people's State of New York. But seriously, If you move up here,I advise you to get your pistol (s) in the hands of a licenced gunsmith or dealer. They can hold your gun for you while you work on getting your permit. Yes you have to have a permit to legally posess a handgun in New York.
If you have a friend or family in New York who has a permit, you can have them put on his and have him hold them for you. Without a permit to posess or cary, It's a free 1 year mandatory visit to the pokey. You can have your local gunsmith ship them up before you move. It will save a lot of hastle and problems. I don't like it. But that's the way it is here. Pretty soon we'll need licences for nail clippers.