| Vestavia Hills to Anoka (Minnesota) | 885.86 mi (1,425.66 km) |
| Vestavia Hills to Ansonia (Connecticut) | 925.93 mi (1,490.14 km) |
| Vestavia Hills to Antelope (California) | 1,954.89 mi (3,146.09 km) |
| Vestavia Hills to Anthem (Arizona) | 1,455.84 mi (2,342.95 km) |
| Vestavia Hills to Antioch (California) | 1,979.25 mi (3,185.29 km) |
| Vestavia Hills to Antioch (Illinois) | 627.55 mi (1,009.94 km) |
| Vestavia Hills to Apache Junction (Arizona) | 1,426.19 mi (2,295.22 km) |
| Vestavia Hills to Apex (North Carolina) | 474.18 mi (763.11 km) |
| Vestavia Hills to Apollo Beach (Florida) | 470.27 mi (756.82 km) |
| Vestavia Hills to Apopka (Florida) | 450.25 mi (724.61 km) |
| Vestavia Hills to Apple Valley (California) | 1,740.32 mi (2,800.78 km) |
| Vestavia Hills to Apple Valley (Minnesota) | 852.98 mi (1,372.74 km) |
| Vestavia Hills to Appleton (Wisconsin) | 753.19 mi (1,212.15 km) |
| Vestavia Hills to Arbutus (Maryland) | 687.03 mi (1,105.67 km) |
| Vestavia Hills to Arcadia (California) | 1,790.43 mi (2,881.42 km) |
