| Newburn to Kocani | 1,415.86 mi (2,278.60 km) |
| Newburn to Konce | 1,436.53 mi (2,311.87 km) |
| Newburn to Kratovo | 1,399.40 mi (2,252.11 km) |
| Newburn to Kriva Palanka | 1,398.51 mi (2,250.69 km) |
| Newburn to Krivogastani | 1,409.39 mi (2,268.19 km) |
| Newburn to Krusevo | 1,404.74 mi (2,260.72 km) |
| Newburn to Kumanovo | 1,380.81 mi (2,222.20 km) |
| Newburn to Lipkovo | 1,375.28 mi (2,213.30 km) |
| Newburn to Lozovo | 1,405.32 mi (2,261.64 km) |
| Newburn to Makedonska Kamenica | 1,416.59 mi (2,279.78 km) |
| Newburn to Makedonski Brod | 1,396.09 mi (2,246.78 km) |
| Newburn to Mogila | 1,422.95 mi (2,290.01 km) |
| Newburn to Negotino | 1,427.14 mi (2,296.76 km) |
| Newburn to Novaci | 1,429.05 mi (2,299.84 km) |
| Newburn to Novo Selo | 1,457.89 mi (2,346.25 km) |
