Moving to NY - need advice!

I’m moving from VA to NY. I have a CC permit in VA but NY does not recognize it in any way. I’m not sure how to proceed - do I just move to NY then register the firearm there? I’m concerned that simply traveling to NY (to permanently move there) with the firearm is technically illegal. Not sure how to proceed.