| New Bern to Kamen | 4,158.63 mi (6,692.67 km) |
| New Bern to Kamenz | 4,423.52 mi (7,118.97 km) |
| New Bern to Kamp-Lintfort | 4,115.00 mi (6,622.45 km) |
| New Bern to Kandel | 4,242.61 mi (6,827.82 km) |
| New Bern to Kappeln | 4,174.12 mi (6,717.60 km) |
| New Bern to Karben | 4,236.93 mi (6,818.69 km) |
| New Bern to Karlsdorf-Neuthard | 4,255.68 mi (6,848.86 km) |
| New Bern to Karlsfeld | 4,403.25 mi (7,086.35 km) |
| New Bern to Karlsruhe | 4,253.09 mi (6,844.69 km) |
| New Bern to Kassel | 4,239.16 mi (6,822.27 km) |
| New Bern to Kaufbeuren | 4,377.10 mi (7,044.27 km) |
| New Bern to Kaufering | 4,382.45 mi (7,052.87 km) |
| New Bern to Kaufungen | 4,244.89 mi (6,831.49 km) |
| New Bern to Kehl | 4,239.66 mi (6,823.08 km) |
| New Bern to Kelheim | 4,400.14 mi (7,081.34 km) |
