I went thru this when I moved to NC in 1995 from upstate NY. First of all, NC doesn't register handguns so, bring them down as you are welcome here. You may possess handguns here without a permit like you are used to in NY. Watch how you transport thru the various states between there and here. Most require that they be locked away from the reach of anyone. (carry in trunk if possible) NC is a shall permit state where once you have established residency, you take an approved safety course and then apply thru the county sheriffs office for your concealed carry. If I can be of further help, PM me.