Driving from Washington D.C. to Myrtle Beach. Where Should I Eat?
I'm crossing North Carolina via I-95 and I want the best pork available. I'm willing to go 45 (or so) minutes out of my way to get it. I don't have enough experience with east vs. west to have an opinion, I just want it great. If the building it's in looks like it's about to fall down, so much the better.
Get off I 95 at Exit 161 at Woodbridge, VA on U. S. 1 toward Woodbridge, VA. Go 1.8 miles and take a right on Occoquan Road to Dixie Bones BBQ.
Dixie Bones @ 13440 Occoquan Road, Woodbridge, VA. 703 - 492 - 7885.
Get off I 95 at Exit 130 B at Fredericksburg, VA and go E on Highway 3 to Jefferson Davis Highway # 1. Take a left and go N to Allman's BBQ in front of Park and Shop shopping center. You will find good BBQ since 1954.
Allman's BBQ @ 1299 Jeff Davis Highway, Fredericksburg, VA 540 - 373 - 9881.
Before you get to NC on I 95 at Exit 31 try Stony Creek Tastee Hut for good fried chicken or BBQ.
Stony Creek Tastee Hut @ 12420 Blue Star Hwy., Stony Creek, VA. 434 - 246 - 2328.
Take Exit 138 off I 95 at Rocky Mt., NC and go E on I 64 for 1 1/2 miles to Exit 466 and go S on N Winstead Ave. to Sunset Ave. Take a right and go to Gardner's BBQ. Gardner's has 3 locations in Rocky Mt., NC but this one on Sunset is the most convenient to I 95. You will pass a Hampton Inn on your right when you exit I 64 if you are planning to spend the night in Rocky Mt., NC.
Hampton Inn @ 530 North Winstead Avenue, Rocky Mount, NC 252 - 937 - 6333.
Gardner's Barbecue @ 3651 Sunset Avenue, Rocky Mount, NC 252 - 443 - 3996. I64/EXIT468A.
Take Exit # 138 going S on I 95 at Nashville, NC and go W on # 64 about 6 miles to Exit # 458. Turn back E on Western Ave. less than a mile for some outstanding BBQ at Doug Saul's.
Doug Saul's BBQ @ 813 Western Ave., Nashville, NC 252 - 459 - 4247.
Get off I 95 at Exit 90 just S of Smithfield, NC to your right and turn back N on Highway 301 and go to White Swan BBQ for good road food.
White Swan BBQ @ 3198 South Brightleaf Blvd., Smithfield, NC 919 - 934 - 8913.
For outstanding BBQ and country fried chicken get off I 95 at Exit 79 at Benson, NC and go W on E Main Street to N Fayetteville Street which is the first street to your right. Take a right and go N to E Church Street. Take a right and go to N Honeycutt Street. White Swan will be on your left.
White Swan BBQ and Fried Chicken @ 105 N Honeycutt St, Benson, NC 919 - 894 - 4446.
Wilber's, or perhaps Grady's in nearby Dudley, would probably be your best bets given the amount of detour you've stated you're willing to put up with. Grady's is only open Wed-Sat or Thu-Sat, I forget which.
Naco is spot on.
Regarding Littleman's post, you can ignore most of that drivel. First of all, you won't fine real barbecue anywhere in Virginia, so just keep your foot on the gas until you get to NC. Second...Gardner's??? Seriously? They cook with gas, not wood, so keep driving. Same for White Swan. While either would do in a pinch as a representative of eastern style NC barbecue, they are nowhere near "great" as the OP requested.
The Tastee Hut is actually a really good I-95 pit-stop(Littleman cribbed that one from previous posts of mine, in fact), and I really like K&L barbecue in Hopewell, VA, but given that the OP is willing to detour, it would be better to go to one of the top NC places. They are good recs for those bound to the interstate, though, and I would rank them above any NC barbecue places that are within a few miles of I-95. The Tastee Hut also has really excellent hush puppies that are enough to justify a stop on their own.