I think you would probably want to try Lexinton BBQ,in Lexington, NC. That place has an old school feel to it and you know when you're in there, it's authentic.
The Pit in Raleigh is damn good but is a little "upscale" from what you might expect. I'm from New Bern, NC and I still think Moores BBQ is about as good as it gets.