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.
http://www.hamptoninn.com....jhtml?ctyhocn=RWINCHX Gardner's Barbecue @ 3651 Sunset Avenue, Rocky Mount, NC 252 - 443 - 3996. I64/EXIT468A.
http://www.gardnerfoods.com/Home.html 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 about a mile to Holt Lake BBQ just past the Holt Lake Bridge for good BBQ, burgers, country and seafood. Check out White Swan BBQ just up the road if you have your doubs.
Holt Lake BBQ & Seafood @ 3506 US Highway 301 S., Smithfield, NC 919 - 934 - 0148.
White Swan BBQ @ 3198 South Brightleaf Blvd., Smithfield, NC 919 - 934 - 8913.
http://www.whiteswanbarbeque.com/ At Exit 73 in Dunn, NC get off I 95 going W on Cumberland go about a mile take a right on General Lee and next left on Broad for some fine fried chicken at Kim's. Don't let the name bother you. They sell a BBQ sandwich but 99% country food.
Kim's BBQ House @ 900 W. Broad St., Dunn, NC. 910 - 892 - 7750.
Heading S on I 95 at Exit 56 try Fuller's Old Fashioned BBQ at Fayetteville, NC. They sell a good burger and also a buffet lunch with fried chicken.
Fuller's Old Fashioned BBQ @ 113 N. Eastern Blvd., Fayetteville, NC. 910 - 484 - 5109.
http://www.fullersbbq.com/index.html