You don't even have to move the handguns thru a FFL in NC/SC. Pack them up with the rest of your stuff and move to freedom...well a little more.
I'm not sure on SC but in NC you have to get handgun permits from the county Sheriff's office to purchase a handgun. Check out www.carolinashootersforum.com
, for some good local info.