| Vestavia Hills to Kennewick (Washington) | 1,914.72 mi (3,081.44 km) |
| Vestavia Hills to Kenosha (Wisconsin) | 634.14 mi (1,020.55 km) |
| Vestavia Hills to Kent (Ohio) | 608.26 mi (978.89 km) |
| Vestavia Hills to Kent (Washington) | 2,075.08 mi (3,339.52 km) |
| Vestavia Hills to Kentwood (Michigan) | 654.76 mi (1,053.73 km) |
| Vestavia Hills to Kerman (California) | 1,887.73 mi (3,038.01 km) |
| Vestavia Hills to Kernersville (North Carolina) | 419.95 mi (675.85 km) |
| Vestavia Hills to Kerrville (Texas) | 764.52 mi (1,230.38 km) |
| Vestavia Hills to Kettering (Maryland) | 669.74 mi (1,077.83 km) |
| Vestavia Hills to Kettering (Ohio) | 454.73 mi (731.81 km) |
| Vestavia Hills to Kewanee (Illinois) | 565.67 mi (910.36 km) |
| Vestavia Hills to Key Biscayne (Florida) | 665.82 mi (1,071.53 km) |
| Vestavia Hills to Key Largo (Florida) | 690.12 mi (1,110.63 km) |
| Vestavia Hills to Key West (Florida) | 683.21 mi (1,099.52 km) |
| Vestavia Hills to Keystone (Florida) | 442.20 mi (711.65 km) |
