From Texas to Maine, these under-the-radar barbecue joints are serving up must-try brisket, ribs, and regional specialties.

Step inside, and you’re greeted by a bustling atmosphere that’s part New York deli, part Atlanta charm. The black and white ...