| Vejle to Kamenz | 360.07 mi (579.47 km) |
| Vejle to Kamp-Lintfort | 316.16 mi (508.82 km) |
| Vejle to Kandel | 461.73 mi (743.09 km) |
| Vejle to Kappeln | 74.58 mi (120.03 km) |
| Vejle to Karben | 380.27 mi (611.99 km) |
| Vejle to Karlsdorf-Neuthard | 456.55 mi (734.74 km) |
| Vejle to Karlsfeld | 524.64 mi (844.33 km) |
| Vejle to Karlsruhe | 465.87 mi (749.74 km) |
| Vejle to Kassel | 304.08 mi (489.36 km) |
| Vejle to Kaufbeuren | 543.44 mi (874.59 km) |
| Vejle to Kaufering | 530.52 mi (853.79 km) |
| Vejle to Kaufungen | 306.49 mi (493.25 km) |
| Vejle to Kehl | 499.31 mi (803.56 km) |
| Vejle to Kelheim | 479.99 mi (772.46 km) |
| Vejle to Kelkheim (Taunus) | 388.08 mi (624.56 km) |
