My personal favorite Q-joints in NC are:
Eastern Style: Skippers Forsyth's in Henderson and Grandpa's Kitchen in Littleton (Smithfield's Chicken & Barbecue is really good for a chain).
Lexington Style: Country Bar-B-Que in High Point, BBQ Joe's Country Cooking in High Point, Hill's Lexington Barbecue in Winston-Salem, and Tipton's Bar-B-Que in Wilkesboro.
I've eaten and reviewed the BBQ at over 275 Q-joints in North Carolina so far, and know that I have about that many more to visit. If ever anyone wants to know how I rated/reviewed any particular place PLEASE ask and I will share my experiences. If I haven't been there I will attempt to go and let you know my opinion.