Star Express Travel Center sells popular convenience store items like tobacco products, beer and wine, packaged snacks and candy, and gas and automotive supplies. It encourages customers to refuel, refill and refresh at its store located at 11815 S Crater Rd in Petersburg, Virginia.