Traveling through North Carolina on I-95 there are two decent places you could check out: in Wilson - Bill's Barbecue (aka Bill Ellis') or Parker's Barbecue; then as you pass by Fayetteville there is a new GOOD Q-joint that MOST Q-fectionados don't even know about yet (they just opened in December), is Memphis Barbecue Company (co-owned by Melissa Cookston - 4 time World Champion, and John Wheeler - NUMEROUS grand champion awards)!!!!!!!! I can honestly say that this is one GREAT place!!! a wee bit costly, but great food! IMHO.