| Vestavia Hills to Abilene (Texas) | 756.05 mi (1,216.74 km) |
| Vestavia Hills to Accokeek (Maryland) | 652.28 mi (1,049.74 km) |
| Vestavia Hills to Acworth (Georgia) | 126.15 mi (203.02 km) |
| Vestavia Hills to Ada (Oklahoma) | 574.72 mi (924.92 km) |
| Vestavia Hills to Addison (Illinois) | 589.92 mi (949.39 km) |
| Vestavia Hills to Addison (Texas) | 584.18 mi (940.15 km) |
| Vestavia Hills to Adelanto (California) | 1,752.92 mi (2,821.05 km) |
| Vestavia Hills to Adelphi (Maryland) | 665.77 mi (1,071.45 km) |
| Vestavia Hills to Adrian (Michigan) | 601.95 mi (968.75 km) |
| Vestavia Hills to Affton (Missouri) | 405.10 mi (651.95 km) |
| Vestavia Hills to Agoura Hills (California) | 1,831.31 mi (2,947.20 km) |
| Vestavia Hills to Aguadilla (Puerto Rico) | 1,593.77 mi (2,564.92 km) |
| Vestavia Hills to Aiken (South Carolina) | 289.09 mi (465.24 km) |
| Vestavia Hills to Akron (Ohio) | 599.89 mi (965.42 km) |
| Vestavia Hills to Alabaster (Alabama) | 16.66 mi (26.82 km) |
