I can't seem to edit my previous post for some reason, but I thought I'd add that Q-Shack's pork is pulled and not "chopped" in what I believe is the more traditional Eastern NC style - just in case you're some kind of purist. Also, to give this thread a bit more of a Duke tilt, I once saw Kyle, Nolan & Taylor King dining there once when they were all freshmen.
Edit: hrm, I can edit this one for some reason? Maybe it has something to with multi-quote ... learned something today.
Anyway I thought I'd also point out that ricks has us driving all the way out to Lexington and Asheville earlier in this page but seems to have missed my all-time favorite place - Wilber's Barbecue in Goldsboro. Swing by next time you're driving out to the beach, it's probably only a little bit out of your way and worth the trip.