Barbecue Restaurants in Palmyra, VA Two J's Smokehouse30 Thomas Jefferson PkwyPalmyra, VA, 229634345890833Barbecue RestaurantsFoodRestaurants DowntownRestaurants That DeliverRestuarantsResturantsThe BreweryUsed Restaurant Equipment SuppliesShow More