Virginia’s barbecue landscape is filled with hidden gems just waiting to be discovered. From small-town smokehouses to city establishments, these nine spots prove great barbecue is worth seeking out.

The beans at Terry Black’s Barbecue in Austin have achieved something most side dishes can only dream about – they’ve become a destination in their own right. You’d think in a place where brisket gets ...