| Vestavia Hills to Keene (New Hampshire) | 1,020.00 mi (1,641.54 km) |
| Vestavia Hills to Keizer (Oregon) | 2,077.96 mi (3,344.15 km) |
| Vestavia Hills to Keller (Texas) | 606.86 mi (976.64 km) |
| Vestavia Hills to Kelso (Washington) | 2,086.23 mi (3,357.47 km) |
| Vestavia Hills to Kemp Mill (Maryland) | 664.66 mi (1,069.67 km) |
| Vestavia Hills to Ken Caryl (Colorado) | 1,101.81 mi (1,773.20 km) |
| Vestavia Hills to Kendale Lakes (Florida) | 656.31 mi (1,056.22 km) |
| Vestavia Hills to Kendall (Florida) | 660.32 mi (1,062.69 km) |
| Vestavia Hills to Kendall Park (New Jersey) | 825.72 mi (1,328.86 km) |
| Vestavia Hills to Kendall West (Florida) | 655.32 mi (1,054.64 km) |
| Vestavia Hills to Kenmore (New York) | 783.18 mi (1,260.40 km) |
| Vestavia Hills to Kenmore (Washington) | 2,083.18 mi (3,352.56 km) |
| Vestavia Hills to Kenner (Louisiana) | 314.75 mi (506.54 km) |
| Vestavia Hills to Kennesaw (Georgia) | 128.43 mi (206.69 km) |
| Vestavia Hills to Kennett (Missouri) | 268.72 mi (432.46 km) |
