| Vestavia Hills to Fort Madison (Iowa) | 556.48 mi (895.57 km) |
| Vestavia Hills to Fort Meade (Maryland) | 679.66 mi (1,093.80 km) |
| Vestavia Hills to Fort Mill (South Carolina) | 348.50 mi (560.85 km) |
| Vestavia Hills to Fort Mohave (Arizona) | 1,588.41 mi (2,556.29 km) |
| Vestavia Hills to Fort Morgan (Colorado) | 1,050.68 mi (1,690.90 km) |
| Vestavia Hills to Fort Myers (Florida) | 555.89 mi (894.62 km) |
| Vestavia Hills to Fort Oglethorpe (Georgia) | 133.35 mi (214.61 km) |
| Vestavia Hills to Fort Payne (Alabama) | 91.73 mi (147.63 km) |
| Vestavia Hills to Fort Pierce (Florida) | 564.30 mi (908.16 km) |
| Vestavia Hills to Fort Smith (Arkansas) | 453.94 mi (730.55 km) |
| Vestavia Hills to Fort Thomas (Kentucky) | 409.26 mi (658.64 km) |
| Vestavia Hills to Fort Walton Beach (Florida) | 209.22 mi (336.70 km) |
| Vestavia Hills to Fort Washington (Maryland) | 654.16 mi (1,052.77 km) |
| Vestavia Hills to Fort Wayne (Indiana) | 534.92 mi (860.87 km) |
| Vestavia Hills to Fort Worth (Texas) | 615.11 mi (989.92 km) |
