| New Brighton to Kocani | 1,414.82 mi (2,276.93 km) |
| New Brighton to Konce | 1,433.66 mi (2,307.25 km) |
| New Brighton to Kratovo | 1,398.29 mi (2,250.32 km) |
| New Brighton to Kriva Palanka | 1,398.42 mi (2,250.55 km) |
| New Brighton to Krivogastani | 1,402.47 mi (2,257.05 km) |
| New Brighton to Krusevo | 1,397.68 mi (2,249.35 km) |
| New Brighton to Kumanovo | 1,378.45 mi (2,218.40 km) |
| New Brighton to Lipkovo | 1,372.61 mi (2,209.00 km) |
| New Brighton to Lozovo | 1,402.09 mi (2,256.45 km) |
| New Brighton to Makedonska Kamenica | 1,416.54 mi (2,279.70 km) |
| New Brighton to Makedonski Brod | 1,389.50 mi (2,236.18 km) |
| New Brighton to Mogila | 1,415.26 mi (2,277.64 km) |
| New Brighton to Negotino | 1,423.29 mi (2,290.56 km) |
| New Brighton to Novaci | 1,421.36 mi (2,287.46 km) |
| New Brighton to Novo Selo | 1,456.25 mi (2,343.61 km) |
