| Vestavia Hills to Kihei (Hawaii) | 4,298.99 mi (6,918.56 km) |
| Vestavia Hills to Kilgore (Texas) | 476.19 mi (766.36 km) |
| Vestavia Hills to Killeen (Texas) | 662.16 mi (1,065.65 km) |
| Vestavia Hills to King City (California) | 1,949.44 mi (3,137.32 km) |
| Vestavia Hills to King of Prussia (Pennsylvania) | 777.49 mi (1,251.25 km) |
| Vestavia Hills to Kingman (Arizona) | 1,555.59 mi (2,503.49 km) |
| Vestavia Hills to Kings Mountain (North Carolina) | 331.38 mi (533.31 km) |
| Vestavia Hills to Kings Park (New York) | 901.71 mi (1,451.16 km) |
| Vestavia Hills to Kings Park West (Virginia) | 643.83 mi (1,036.15 km) |
| Vestavia Hills to Kingsburg (California) | 1,860.69 mi (2,994.49 km) |
| Vestavia Hills to Kingsland (Georgia) | 345.50 mi (556.02 km) |
| Vestavia Hills to Kingsport (Tennessee) | 318.51 mi (512.59 km) |
| Vestavia Hills to Kingston (New York) | 908.63 mi (1,462.29 km) |
| Vestavia Hills to Kingston (Pennsylvania) | 803.12 mi (1,292.49 km) |
| Vestavia Hills to Kingstowne (Virginia) | 648.85 mi (1,044.22 km) |
