| Nehoiu to Kocani | 306.94 mi (493.98 km) |
| Nehoiu to Konce | 331.23 mi (533.06 km) |
| Nehoiu to Kratovo | 306.08 mi (492.58 km) |
| Nehoiu to Kriva Palanka | 294.38 mi (473.75 km) |
| Nehoiu to Krivogastani | 373.29 mi (600.75 km) |
| Nehoiu to Krusevo | 374.36 mi (602.48 km) |
| Nehoiu to Kumanovo | 319.32 mi (513.90 km) |
| Nehoiu to Lipkovo | 322.77 mi (519.44 km) |
| Nehoiu to Lozovo | 330.75 mi (532.29 km) |
| Nehoiu to Makedonska Kamenica | 295.74 mi (475.95 km) |
| Nehoiu to Makedonski Brod | 368.09 mi (592.38 km) |
| Nehoiu to Mogila | 383.93 mi (617.88 km) |
| Nehoiu to Negotino | 340.82 mi (548.50 km) |
| Nehoiu to Novaci | 385.05 mi (619.67 km) |
| Nehoiu to Novo Selo | 321.95 mi (518.13 km) |
