| Vestavia Hills to Altus (Oklahoma) | 723.45 mi (1,164.28 km) |
| Vestavia Hills to Alum Rock (California) | 1,982.43 mi (3,190.41 km) |
| Vestavia Hills to Alvin (Texas) | 576.77 mi (928.23 km) |
| Vestavia Hills to Amarillo (Texas) | 868.48 mi (1,397.68 km) |
| Vestavia Hills to Amelia (Ohio) | 409.99 mi (659.81 km) |
| Vestavia Hills to American Canyon (California) | 2,003.98 mi (3,225.10 km) |
| Vestavia Hills to American Fork (Utah) | 1,458.35 mi (2,347.00 km) |
| Vestavia Hills to Americus (Georgia) | 174.60 mi (280.98 km) |
| Vestavia Hills to Ames (Iowa) | 700.97 mi (1,128.10 km) |
| Vestavia Hills to Amherst (Ohio) | 602.33 mi (969.35 km) |
| Vestavia Hills to Ammon (Idaho) | 1,521.41 mi (2,448.47 km) |
| Vestavia Hills to Amsterdam (New York) | 943.83 mi (1,518.95 km) |
| Vestavia Hills to Anacortes (Washington) | 2,113.80 mi (3,401.84 km) |
| Vestavia Hills to Anaheim (California) | 1,782.94 mi (2,869.36 km) |
| Vestavia Hills to Anchorage (Alaska) | 3,314.24 mi (5,333.75 km) |
