| Vestavia Hills to Forney (Texas) | 563.90 mi (907.52 km) |
| Vestavia Hills to Forrest City (Arkansas) | 255.22 mi (410.73 km) |
| Vestavia Hills to Fort Atkinson (Wisconsin) | 664.36 mi (1,069.18 km) |
| Vestavia Hills to Fort Bliss (Texas) | 1,145.80 mi (1,843.99 km) |
| Vestavia Hills to Fort Campbell North (Kentucky) | 225.71 mi (363.25 km) |
| Vestavia Hills to Fort Carson (Colorado) | 1,068.02 mi (1,718.81 km) |
| Vestavia Hills to Fort Collins (Colorado) | 1,120.63 mi (1,803.48 km) |
| Vestavia Hills to Fort Dodge (Iowa) | 744.60 mi (1,198.32 km) |
| Vestavia Hills to Fort Drum (New York) | 938.68 mi (1,510.66 km) |
| Vestavia Hills to Fort Hood (Texas) | 663.98 mi (1,068.56 km) |
| Vestavia Hills to Fort Hunt (Virginia) | 651.84 mi (1,049.03 km) |
| Vestavia Hills to Fort Lauderdale (Florida) | 641.21 mi (1,031.93 km) |
| Vestavia Hills to Fort Lee (New Jersey) | 868.03 mi (1,396.96 km) |
| Vestavia Hills to Fort Leonard Wood (Missouri) | 424.01 mi (682.38 km) |
| Vestavia Hills to Fort Lewis (Washington) | 2,086.21 mi (3,357.43 km) |
