All Valero Locations - New Mexico
- Alamogordo
- Albuquerque
- Angel Fire
- Arenas Valley
- Artesia
- Bayard
- Belen
- Carlsbad
- Carrizozo
- Chaparral
- Cimarron
- Costilla
- Deming
- Eagle Nest
- Espanola
- Eunice
- Farmington
- Fort Sumner
- Hobbs
- Las Cruces
- Lordsburg
- Los Alamos
- Los Lunas
- Lovington
- Portales
- Red River
- Rio Rancho
- Roswell
- Ruidoso
- Ruidoso Downs
- Santa Fe
- Silver City
- Socorro
- Taos
- Velarde