NC · carolinas Fayetteville Fayetteville, NC. Joints in Fayetteville (13) Bar-B-Que Hut Bar-B-Que Hut Big Zoe's BBQ Bob's Smokin' Southern BBQ Dove's Barbecue & Grill Fuller's BBQ Fuller's Old Fashion BBQ Johnny's Chicken and Barbecue Mac's Speed Shop Millerboyz BBQ LLC Millerboyz BBQ Texas Restaurant Smithfield's Chicken 'N Bar-B-Q Village Inn Seafood & BBQ