| Vestavia Hills to Kingsville (Texas) | 778.22 mi (1,252.43 km) |
| Vestavia Hills to Kinston (North Carolina) | 536.62 mi (863.60 km) |
| Vestavia Hills to Kirkland (Washington) | 2,080.25 mi (3,347.84 km) |
| Vestavia Hills to Kirksville (Missouri) | 566.54 mi (911.76 km) |
| Vestavia Hills to Kirkwood (Missouri) | 409.42 mi (658.91 km) |
| Vestavia Hills to Kiryas Joel (New York) | 878.04 mi (1,413.07 km) |
| Vestavia Hills to Kissimmee (Florida) | 475.53 mi (765.28 km) |
| Vestavia Hills to Klamath Falls (Oregon) | 1,989.35 mi (3,201.54 km) |
| Vestavia Hills to Knightdale (North Carolina) | 495.79 mi (797.90 km) |
| Vestavia Hills to Knik-Fairview (Alaska) | 3,333.66 mi (5,365.00 km) |
| Vestavia Hills to Knoxville (Tennessee) | 235.43 mi (378.89 km) |
| Vestavia Hills to Kokomo (Indiana) | 485.68 mi (781.63 km) |
| Vestavia Hills to Kuna (Idaho) | 1,735.45 mi (2,792.94 km) |
| Vestavia Hills to Kyle (Texas) | 696.57 mi (1,121.02 km) |
| Vestavia Hills to La Cañada Flintridge (California) | 1,799.00 mi (2,895.22 km) |
