Red State BBQ is a barbecue restaurant offering smoked meats with Memphis, Texas, and Carolina-style sauces, alongside comfort-food sides.