Skip to the page

Data / Store locations / Valero / Virginia

Valero locations in Virginia: 151 stores, with addresses and phone numbers

Valero has 151 locations in Virginia, 3.6% of its 4,234 in the United States, in 79 cities. The most are in Richmond, with 14. Each row links to the brand's own store locator, as read on October 24, 2026.

SpecStream is the live web data engine for teams and agents. It reads brand store locators and keeps every location with its address, phone and opening hours. Ask for the brands you track by state or category, and new openings and closures arrive in your sheet, CRM, Slack or agent as the brands publish them.

  • 151Locations
  • 79Cities
  • 3.6%Share of the brand
  • October 24, 2026Run date

Valero locations in Virginia

All 151 locations, ordered by city.

AddressCityZIPPhoneOpening hoursSource
16085 Porterfield HwyAbingdon24210(276) 628-5257locations.valero.com
23135 Lankford HwyAccomac23301(757) 787-368824/7locations.valero.com
5532 Old Courthouse RoadAppomattox24522(434) 352-8587locations.valero.com
4173 Thomas Nelson HighwayArrington22922(434) 818-1219locations.valero.com
10320 Sliding Hill RdAshland23005(804) 550-226124/7locations.valero.com
11394 Big Island HwyBig Island24526locations.valero.com
412 Powell Valley RdBig Stone Gap24219(276) 523-090024/7locations.valero.com
1302 Virginia AveBluefield24605(276) 326-310724/7locations.valero.com
201 Virginia AveBluefield24065(276) 345-1101locations.valero.com
2073 Leatherwood LaneBluefield24605(276) 345-110124/7locations.valero.com
210 Virginia AvenueBluefield24065(276) 345-1101locations.valero.com
38179 Gov. GC Peery HighwayBluefield24605(276) 322-560024/7locations.valero.com
1760 Old Airport RdBristol24202(276) 669-316024/7locations.valero.com
2581 Kingsmill PikeBristol24201(276) 645-0317locations.valero.com
6886 Gate City HwyBristol24202(276) 669-6122locations.valero.com
16476 Lankford HwyCape Charles23310(757) 678-573324/7locations.valero.com
22177 Lankford HwyCape Charles23310(757) 331-400824/7locations.valero.com
31862 Tidewater TrailCenter Cross22437locations.valero.com
3103 Scottsville RdCharlottesville22902(804) 647-226624/7locations.valero.com
13869 US Highway 29Chatham24531(434) 432-417124/7locations.valero.com
4130 Main StChincoteague Island23336(757) 336-638024/7locations.valero.com
2753 Peppers Ferry Rd NWChristiansburg24073(718) 757-4315locations.valero.com
1124 Claudville HighwayClaudville24076(276) 251-857724/7locations.valero.com
3845 Dickenson HwyClintwood24228(276) 926-6373locations.valero.com
504 Laurel AveCoeburn24230(276) 395-6408locations.valero.com
2758 Virginia AveCollinsville24078(804) 621-101324/7locations.valero.com
917 S Monroe AveCovington24426(732) 570-0309locations.valero.com
1511 W Virginia AveCrewe23930(434) 645-100024/7locations.valero.com
1016 Goodyear BlvdDanville24541(434) 792-1308locations.valero.com
1411 S Boston RdDanville24540(434) 799-016924/7locations.valero.com
1794 S Main StDanville24541(434) 792-8803locations.valero.com
2802 W Main StDanville24541(434) 792-7135locations.valero.com
4015 Suburban DrDanville24540(434) 836-3922locations.valero.com
565 Piney Forest RdDanville24540(434) 799-8266locations.valero.com
602 Arnett BlvdDanville24540(434) 799-1128locations.valero.com
16257 N James Madison HwyDillwyn23936(434) 983-366824/7locations.valero.com
17315 Jefferson Davis HwyDumfries22026(703) 634-217924/7locations.valero.com
2102A S Main StFarmville23901(434) 392-5685locations.valero.com
401 W 3rd StFarmville23901(434) 392-9823locations.valero.com
11035 Leavells RdFredericksburg22407(540) 898-479024/7locations.valero.com
2515 Salem Church RdFredericksburg22407(540) 786-583424/7locations.valero.com
3530 Plank RdFredericksburg22407(540) 785-767424/7locations.valero.com
501 A Emancipation HwyFredericksburg22401(540) 310-082724/7locations.valero.com
5022 Plank RdFredericksburg22407(540) 786-559724/7locations.valero.com
620 Cambridge StFredericksburg22405(540) 899-390324/7locations.valero.com
8520 Patriot HighwayFredericksburg22407(540) 891-059824/7locations.valero.com
897 Wadlow Gap HwyGate City24251(276) 225-2260locations.valero.com
11390 Nuckols RdGlen Allen23059(804) 270-449424/7locations.valero.com
1611 Mountain RdGlen Allen23060(804) 553-145824/7locations.valero.com
4690 Pouncey Tract RdGlen Allen23059(804) 364-297724/7locations.valero.com
104 Davis AveGlen Lyn24093(540) 726-3203locations.valero.com
600 N Main StGordonsville22942(540) 832-714024/7locations.valero.com
301 N. Main StGretna24557(571) 246-6210locations.valero.com
1501 Big Bethel RdHampton23666(757) 766-769024/7locations.valero.com
514 Main StHaysi24256(276) 865-5331locations.valero.com
6103 Nine Mile RdHenrico23223(804) 737-311824/7locations.valero.com
601 N Airport DrHighland Springs23075(804) 328-132224/7locations.valero.com
25 Swords Creek RdHonaker24260(276) 873-5858locations.valero.com
5307 Redbud HwyHonaker24260(276) 873-7478locations.valero.com
5306 James Madison PkwyKing George22485(540) 663-241324/7locations.valero.com
12132 King William RdKing William23086(804) 769-286024/7locations.valero.com
1738 U S Highway 19Lebanon24266(276) 794-733024/7locations.valero.com
19293 Leesville RdLynchburg24502(540) 728-1260locations.valero.com
612 Leesville RdLynchburg24502locations.valero.com
8201 Timberlake RdLynchburg24502(971) 452-9877locations.valero.com
1083 Hwy 16Marion24354(276) 783-611824/7locations.valero.com
1105 Brookdale StMartinsville24112(276) 638-780524/7locations.valero.com
1118 Memorial Blvd SMartinsville24112(276) 656-1503locations.valero.com
2170 Kings Mountain RoadMartinsville24112(276) 632-016124/7locations.valero.com
5972 Al Philpott HwyMartinsville24112(276) 632-001924/7locations.valero.com
8425 A.L. Philpott HighwayMartinsville24112(276) 336-839224/7locations.valero.com
6110 Mechanicsville TpkeMechanicsville23111(804) 730-499324/7locations.valero.com
6675 Cold Harbor RdMechanicsville23111(804) 730-902324/7locations.valero.com
7119 Mechanicsville TpkeMechanicsville23111(804) 730-351024/7locations.valero.com
7559 Cold Harbor RdMechanicsville23111(804) 730-098924/7locations.valero.com
8188 Atlee RdMechanicsville23116(804) 730-706724/7locations.valero.com
9200 Chamberlayne RdMechanicsville23116(804) 746-175224/7locations.valero.com
9492 Chamberlayne RdMechanicsville23116(804) 730-489924/7locations.valero.com
518 Moores Ordinary RdMeherrin23954(804) 528-753024/7locations.valero.com
28488 Lankford HwyMelfa23410(757) 787-7659locations.valero.com
2501 Elon RdMonroe2457424/7locations.valero.com
16489 Beaver Dam RdMontpelier23192(804) 883-525924/7locations.valero.com
16575 Mountain RdMontpelier23192(804) 883-704024/7locations.valero.com
740 Adkins RdN. Chesterfield23236(804) 647-226624/7locations.valero.com
7410 Lankford HwyNassawadox23413(757) 442-5170locations.valero.com
2647 Fincastle TurnpikeNorth Tazewell24630(276) 970-157424/7locations.valero.com
27922 Governor G C Peery HwyNorth Tazewell24630(276) 988-097524/7locations.valero.com
590 Trent St NENorton24273(276) 679-594324/7locations.valero.com
800 Park Ave SWNorton24273(276) 679-2237locations.valero.com
3927 Truevine RoadPenhook24137(540) 274-0003locations.valero.com
1740 Boydton Plank RdPetersburg23805(804) 731-873524/7locations.valero.com
23002 Airport StPetersburg23803(804) 861-416424/7locations.valero.com
2706 S. Crater RdPetersburg23805(804) 720-423524/7locations.valero.com
14145 Gov. G.C. Peery HighwayPounding Mill24637(276) 963-2068locations.valero.com
2540 New Kent HwyQuinton23141(804) 932-362824/7locations.valero.com
2489 Raphine RoadRaphine24472(540) 348-242324/7locations.valero.com
304 Nash Hill RoadRaven24639(276) 964-5615locations.valero.com
100 Veterans DrRichlands24641(276) 963-5903locations.valero.com
12882 Gov George Peery HwyRichlands24637(276) 963-9586locations.valero.com
3121 Cedar Valley DrRichlands24641(276) 963-0709locations.valero.com
1201 Westover Hills BlvdRichmond23225(804) 233-563424/7locations.valero.com
1700 Ashland RdRichmond23233(804) 784-291224/7locations.valero.com
2003 Williamsburg RdRichmond23231(804) 226-2852locations.valero.com
2107 Semmes AveRichmond23225(770) 921-003024/7locations.valero.com
2650 New Market RdRichmond23231(804) 795-108224/7locations.valero.com
2700 Broad Rock BlvdRichmond23224(804) 232-300824/7locations.valero.com
3050 Williamsburg RdRichmond23231(804) 652-290024/7locations.valero.com
4419 W Broad StRichmond23230(804) 353-465624/7locations.valero.com
5101 Richmond Henrico TpkeRichmond23227(804) 329-173424/7locations.valero.com
5200 Hull Street RdRichmond23224(804) 232-587824/7locations.valero.com
5600 Lakeside AveRichmond23228(804) 264-561424/7locations.valero.com
6220 Midlothian TpkeRichmond23225(804) 276-541424/7locations.valero.com
6303 Horsepen RdRichmond23226(804) 673-335024/7locations.valero.com
6401 Hull Street RdRichmond23224(804) 675-135824/7locations.valero.com
1805 Peters Creek RoadRoanoke24017(540) 589-2767locations.valero.com
2131 Franklin RdRoanoke24014locations.valero.com
2402 Grandin RoadRoanoke24015(540) 725-5600locations.valero.com
2635 Colonial AveRoanoke24015(540) 339-9290locations.valero.com
5611 Williamson RdRoanoke24012(540) 537-7434locations.valero.com
2849 Virgil Goode HwyRocky Mount24151(540) 556-4448locations.valero.com
18473 US Hwy 19Rosedale24280(276) 880-1575locations.valero.com
607 Redbud HwyRosedale24280(276) 880-3035locations.valero.com
23755 Rogers Clark BlvdRuther Glen22546(804) 448-110924/7locations.valero.com
338 E Williamsburg RdSandston23150(804) 328-107124/7locations.valero.com
4001 E Williamsburg RdSandston23150(804) 737-130024/7locations.valero.com
385 East Main StScottsville24590(434) 282-114824/7locations.valero.com
6691 Roanoke RdShawsville24162(540) 268-2199locations.valero.com
1313 Wilborn AveSouth Boston24592(434) 572-4027locations.valero.com
2070 Philpott RdSouth Boston24592(434) 572-463824/7locations.valero.com
11625 Brock RdSpotsylvania22553(540) 972-176224/7locations.valero.com
8905 Courthouse RdSpotsylvania22553(540) 582-259524/7locations.valero.com
9825 Courthouse RdSpotsylvania22553(540) 898-242924/7locations.valero.com
16550 Riverside DrSt Paul24283(276) 762-0100locations.valero.com
2142 Jefferson Davis HwyStafford22554(540) 659-572724/7locations.valero.com
328 Front Royal RdStrasburg22657(540) 465-4700locations.valero.com
1998 Tappahannock BlvdTappahannock22560(804) 443-238024/7locations.valero.com
1313 Tazewell AvenueTazewell24651(276) 345-110124/7locations.valero.com
1397 Fincastle TurnpikeTazewell24651(276) 988-282224/7locations.valero.com
34051 Governor GC Peery HighwayTazewell24630(276) 970-157424/7locations.valero.com
4869 N. Witchduck Rd.Virginia Beach23455(757) 499-180124/7locations.valero.com
801 S Lynnhaven RdVirginia Beach23452(757) 499-182224/7locations.valero.com
459 US Hwy 23 SWeber City24290(276) 225-0125locations.valero.com
1503 W. Main StWest Point23181(804) 843-333924/7locations.valero.com
1691 Merrimac TrailWilliamsburg23185(757) 221-809024/7locations.valero.com
4854 Longhill Rd #19Williamsburg23188(757) 302-331024/7locations.valero.com
602 York StWilliamsburg23185(757) 259-256224/7locations.valero.com
193 Woodland Dr SWWise24293(276) 328-2400locations.valero.com
308 Hurricane RdWise24293(276) 328-3205locations.valero.com
409 Norton RdWise24293(276) 328-2009locations.valero.com
6615 W Main StWise24293(276) 328-9561locations.valero.com
740 west main stappalachia24216(276) 565-2025locations.valero.com

Cities

CityLocations
Richmond14
Danville7
Fredericksburg7
Mechanicsville7
Bluefield5
Martinsville5
Roanoke5
Wise4
Bristol3
Glen Allen3
Lynchburg3
Petersburg3
Richlands3
Spotsylvania3
Tazewell3
Williamsburg3
Cape Charles2
Farmville2
Honaker2
Montpelier2
North Tazewell2
Norton2
Rosedale2
Sandston2
South Boston2

Also on SpecStream

Updated November 7, 2026. Read from All the Places. All the Places data is CC0-1.0, a public domain dedication. Each location is read from the brand's own store locator by the All the Places project, which runs about once a week, so a location can have opened or closed since the run date. A brand is keyed on its Wikidata item when the project gives one, else on the project's own name for that brand's locator; two brands are never merged on a name. A repeated address of one brand counts once. Locations named for a private person are left out. Opening hours are shown as the brand lists them. Free to reuse with credit to SpecStream under CC BY 4.0. Spot a wrong value? Write to [email protected] with the link to this page.