| Vallejo to Anoka (Minnesota) | 1,557.86 mi (2,507.14 km) |
| Vallejo to Ansonia (Connecticut) | 2,587.06 mi (4,163.47 km) |
| Vallejo to Antelope (California) | 63.00 mi (101.39 km) |
| Vallejo to Anthem (Arizona) | 637.01 mi (1,025.17 km) |
| Vallejo to Antioch (California) | 25.57 mi (41.16 km) |
| Vallejo to Antioch (Illinois) | 1,812.84 mi (2,917.48 km) |
| Vallejo to Apache Junction (Arizona) | 681.98 mi (1,097.54 km) |
| Vallejo to Apex (North Carolina) | 2,379.11 mi (3,828.80 km) |
| Vallejo to Apollo Beach (Florida) | 2,397.61 mi (3,858.58 km) |
| Vallejo to Apopka (Florida) | 2,415.16 mi (3,886.82 km) |
| Vallejo to Apple Valley (California) | 373.10 mi (600.44 km) |
| Vallejo to Apple Valley (Minnesota) | 1,562.83 mi (2,515.14 km) |
| Vallejo to Appleton (Wisconsin) | 1,796.73 mi (2,891.56 km) |
| Vallejo to Arbutus (Maryland) | 2,431.47 mi (3,913.07 km) |
| Vallejo to Arcadia (California) | 361.04 mi (581.05 km) |
