Hog Heaven in Durham - I live near Boone and sometimes drive there just for the barbecue. It is the best I've ever had - period. You can taste the hickory in the meat and it's the perfect mix of vinegar and red pepper.
In fact it's so good that I didn't want to put the sauce on the meat - I just knew that it would somehow mess it up. Boy was I wrong, the sauce made it even better.
I liked it so much I found myself ordering a couple of pounds for the road... They ship it anywhere too.. says so on the menu - a whale of a thing to say if you can't back it up.. but they backed it up.
It's off the guess road exit in Durham off of 85...
If you want a real southern hot dog - and by that I mean a red dog, toasted bun with chili, slaw and mustard -- Pulliams (W-S) is the place. I grew up eating those dogs and hadn't had one in 10 years. Went back there a week or two again - still the heavenly goodness I remembered. I also love the fact that when you go, you see a few things each time - people in their cars in the parking lot pigging out - and the look on the face of someone who has never had one before and it's the look of surprise, pleasure and shock. One guy said to me, "I've been living here for 10 years - why didn't someone tell me sooner?" Pulliams has ruined me. I know there are other places with good dogs, but they're not Pulliams.
Also, don't waste your time getting a hot dog at cookout - you can make those hot dogs at your house- cookout = shakes and burgers - not dogs.