If Asheville is as far as you're going into NC, you won't get a good sample of proper NC BBQ. You'd be silly not to stop through Lexington, NC. My "go to" place in Lexington is Speedy's, but most people have their own favorite place.
And, if you can swing further East in NC, you can get some...