| New Providence to Kocani | 4,723.63 mi (7,601.95 km) |
| New Providence to Konce | 4,739.46 mi (7,627.43 km) |
| New Providence to Kratovo | 4,707.21 mi (7,575.51 km) |
| New Providence to Kriva Palanka | 4,708.74 mi (7,577.98 km) |
| New Providence to Krivogastani | 4,701.83 mi (7,566.87 km) |
| New Providence to Krusevo | 4,696.88 mi (7,558.90 km) |
| New Providence to Kumanovo | 4,685.84 mi (7,541.14 km) |
| New Providence to Lipkovo | 4,679.62 mi (7,531.13 km) |
| New Providence to Lozovo | 4,707.80 mi (7,576.48 km) |
| New Providence to Makedonska Kamenica | 4,726.69 mi (7,606.87 km) |
| New Providence to Makedonski Brod | 4,689.74 mi (7,547.41 km) |
| New Providence to Mogila | 4,712.91 mi (7,584.70 km) |
| New Providence to Negotino | 4,727.66 mi (7,608.43 km) |
| New Providence to Novaci | 4,718.87 mi (7,594.29 km) |
| New Providence to Novo Selo | 4,763.64 mi (7,666.34 km) |
