| Vestavia Hills to Kalispell (Montana) | 1,750.74 mi (2,817.54 km) |
| Vestavia Hills to Kaneohe (Hawaii) | 4,355.11 mi (7,008.87 km) |
| Vestavia Hills to Kankakee (Illinois) | 532.14 mi (856.40 km) |
| Vestavia Hills to Kannapolis (North Carolina) | 374.66 mi (602.95 km) |
| Vestavia Hills to Kansas City (Kansas) | 592.93 mi (954.23 km) |
| Vestavia Hills to Kansas City (Missouri) | 585.05 mi (941.55 km) |
| Vestavia Hills to Kapaa (Hawaii) | 4,421.90 mi (7,116.36 km) |
| Vestavia Hills to Kapolei (Hawaii) | 4,373.03 mi (7,037.71 km) |
| Vestavia Hills to Katy (Texas) | 591.39 mi (951.76 km) |
| Vestavia Hills to Kaukauna (Wisconsin) | 752.39 mi (1,210.85 km) |
| Vestavia Hills to Kaysville (Utah) | 1,475.34 mi (2,374.33 km) |
| Vestavia Hills to Kearney (Missouri) | 587.57 mi (945.60 km) |
| Vestavia Hills to Kearney (Nebraska) | 843.35 mi (1,357.25 km) |
| Vestavia Hills to Kearns (Utah) | 1,473.12 mi (2,370.76 km) |
| Vestavia Hills to Kearny (New Jersey) | 857.83 mi (1,380.55 km) |
