| Nova Crnja to Kocani | 274.40 mi (441.60 km) |
| Nova Crnja to Konce | 301.65 mi (485.46 km) |
| Nova Crnja to Kratovo | 260.03 mi (418.48 km) |
| Nova Crnja to Kriva Palanka | 254.42 mi (409.46 km) |
| Nova Crnja to Krivogastani | 301.48 mi (485.18 km) |
| Nova Crnja to Krusevo | 298.64 mi (480.62 km) |
| Nova Crnja to Kumanovo | 250.43 mi (403.02 km) |
| Nova Crnja to Lipkovo | 247.54 mi (398.37 km) |
| Nova Crnja to Lozovo | 276.18 mi (444.47 km) |
| Nova Crnja to Makedonska Kamenica | 270.66 mi (435.58 km) |
| Nova Crnja to Makedonski Brod | 288.62 mi (464.48 km) |
| Nova Crnja to Mogila | 317.37 mi (510.75 km) |
| Nova Crnja to Negotino | 298.45 mi (480.30 km) |
| Nova Crnja to Novaci | 322.42 mi (518.88 km) |
| Nova Crnja to Novo Selo | 315.28 mi (507.40 km) |
