In SC Maurices is everywhere and is interesting due to a sweet mustard sauce.
Everything you find in NC along I-95 will most likely be Eastern NC Style with a vinegar sauce. Directly off the Interstate the choices will be a bit on the slim side.
I cannot speak for some of these places, but here is a list of places along I-95 (not all BBQ):
From the top, the places serving cue in NC are:
Fuller's - Lumberton
Holt Lake- Smithfield
Moore - Kinley (I cannot find this place listed anywhere)
Roz's - Smithfield (listed as Newton Grove) - generally a pig to be pulled on the buffet
Your towns along I-95 with BBQ joints are:
Rocky Mount (skip Gardners)
Everyone has a different opinion of what is good cue. Roz's would be good if a pig is on the buffet, also White Swan (Smithfield) and Holt Lake would be ok.