You can sell your pistol FTF in NC so long as the buyer has a NC pistol permit (it's a permit that YOU keep). Then I would get as much information on the buyer as possible and a statement signed by him stating that he is not a felon (the permit should already tell you this but I did it just to make sure).
Have fun in NC, that's where I was stationed for 5 years and it's a beautiful state. But I still think SC is better.:p
Where are you stationed? Bragg?