barbecue on I-95 between Richmond and Chapel Hill
K&L Barbeque in Hopewell, VA does excellent eastern NC style cue. It's off I-295, but that's the ideal route south unless you were going into Richmond anyway.
A bit further down the road, the Stony Creek Tastee Hut in Stony Creek, VA is literally a stone's throw from I-95 and has pretty good barbecue, although the hushpuppies and fried chicken are the standout items for me when I stop there.
i suggest you stop in richmond or petersburg because there isn't much along the rest of the drive.
in richmond buz & ned's is along the 95. it's loved and hated by many. they won a throwdown ribs episode on the food network. i like their ribs and their sides but the wait can seem long and i think their pulled pork is average.
the other good places i can think of in richmond aren't on the 95 but someone else may have some suggestions. and there may be better NC style once you get into chapel hill.