| Nelson to Kocani | 1,395.71 mi (2,246.17 km) |
| Nelson to Konce | 1,415.17 mi (2,277.50 km) |
| Nelson to Kratovo | 1,379.18 mi (2,219.58 km) |
| Nelson to Kriva Palanka | 1,378.98 mi (2,219.25 km) |
| Nelson to Krivogastani | 1,385.33 mi (2,229.48 km) |
| Nelson to Krusevo | 1,380.59 mi (2,221.85 km) |
| Nelson to Kumanovo | 1,359.75 mi (2,188.30 km) |
| Nelson to Lipkovo | 1,354.01 mi (2,179.06 km) |
| Nelson to Lozovo | 1,383.70 mi (2,226.85 km) |
| Nelson to Makedonska Kamenica | 1,397.10 mi (2,248.41 km) |
| Nelson to Makedonski Brod | 1,372.24 mi (2,208.41 km) |
| Nelson to Mogila | 1,398.40 mi (2,250.51 km) |
| Nelson to Negotino | 1,405.13 mi (2,261.33 km) |
| Nelson to Novaci | 1,404.51 mi (2,260.34 km) |
| Nelson to Novo Selo | 1,437.37 mi (2,313.23 km) |
