All Valero Locations - Virginia
- Abingdon
- Accomac
- Ashland
- Belle Haven
- Big Stone Gap
- Blacksburg
- Bristol
- Cape Charles
- Cedar Bluff
- Chatham
- Chesapeake
- Chincoteague Island
- Clintwood
- Coeburn
- Collinsville
- Colonial Heights
- Covington
- Crewe
- Danville
- Dillwyn
- Dumfries
- Eastville
- Farmville
- Fredericksburg
- Galax
- Gate City
- Glen Allen
- Glen Lyn
- Gordonsville
- Gretna
- Halifax
- Hampton
- Haysi
- Highland Springs
- Honaker
- Hopewell
- King George
- King William
- La Crosse
- Lawrenceville
- Lebanon
- Marion
- Martinsville
- Max Meadows
- Mechanicsville
- Melfa
- Montpelier
- Moseley
- Nassawadox
- Norfolk
- North Tazewell
- Norton
- Onley
- Painter
- Pearisburg
- Petersburg
- Portsmouth
- Pound
- Powhatan
- Quinton
- Rich Creek
- Richlands
- Richmond
- Roanoke
- Rosedale
- Ruther Glen
- Salem
- Sandston
- Shawsville
- South Boston
- Spotsylvania
- St Paul
- Stafford
- Tappahannock
- Virginia Beach
- Warrenton
- Williamsburg
- Wise
- Woodford