| Naumburg to Kamen | 181.62 mi (292.29 km) |
| Naumburg to Kamenz | 99.16 mi (159.58 km) |
| Naumburg to Kamp-Lintfort | 229.35 mi (369.10 km) |
| Naumburg to Kandel | 214.58 mi (345.34 km) |
| Naumburg to Kappeln | 255.00 mi (410.38 km) |
| Naumburg to Karben | 147.73 mi (237.74 km) |
| Naumburg to Karlsdorf-Neuthard | 200.86 mi (323.25 km) |
| Naumburg to Karlsfeld | 203.27 mi (327.14 km) |
| Naumburg to Karlsruhe | 211.56 mi (340.47 km) |
| Naumburg to Kassel | 100.97 mi (162.49 km) |
| Naumburg to Kaufbeuren | 232.19 mi (373.67 km) |
| Naumburg to Kaufering | 215.96 mi (347.56 km) |
| Naumburg to Kaufungen | 95.56 mi (153.79 km) |
| Naumburg to Kehl | 252.13 mi (405.76 km) |
| Naumburg to Kelheim | 154.32 mi (248.36 km) |
