I lived in or near coastal NC until I was 8, so it's changed a lot since I was there, but I have good memories of the area. I still visit often (family in the Piedmont region) and hit OBX once a year. If you have a good job lined up, you could do much worse than NC in general.
BTW, go to Morehead City (or is it in Beaufort?) and check out The Sanitary Fish Market and Restaurant. Very good food...
Chris