I'm a carolina guy too. The New Bern course that was mentioned is short and fun. The Neuse River lurking is most definitely "in play". (Had a disc tic a tree and go about 50 feet out.
) If there's anyway you can check out that course on your trip, I think it's a great little 'roc course'. It's really pleasant.
My mom is up in the Asheville area and Richomond and Mars Hill are both sick courses. Richmond is really long (par 4's real golf) and Mars Hill is a college course that's challenging. Those are the only 2 I've played up there, but, both are great. Asheville has an awesome bar scenes with bands that don't suck, it's a great town but it's getting a little too Denver-ish if you know what I mean. (Eat poo starbucks).
If you're ever in the Charlotte area you have to hit up Renaissance. It's the best course in the southeast without doubt. Winthrop Lake is in my back yard, and I still drive up to Renny at least every other week. . . There's 1,000+ foot holes, "must get" birdie holes and everything in between. Shooting par on Renny Gold is something like a 980 rating.
And the short course (Renny Original) that some of you may have seen Micheal Johanson throw on the Clash DVD has been changed up a lot too. The U-turn forehand hole was taking out (thank god). There's been a lot of improvements since that video was shot.
Also The Hornets Nest is going to host the worlds in 2012, so if you're in Charlotte get a jump start on your world title over there (and bring plenty of rocs/buzzz/comets because you're gonna need them).
Disc golfing the Carolina's is so sick, we've got mountains, rocks, lakes, swamps, pine trees so the course stays the same year round. I can't think of a better area to golf, I really can't.