| New Albany to Kocani | 5,293.93 mi (8,519.76 km) |
| New Albany to Konce | 5,311.45 mi (8,547.95 km) |
| New Albany to Kratovo | 5,277.41 mi (8,493.18 km) |
| New Albany to Kriva Palanka | 5,278.11 mi (8,494.30 km) |
| New Albany to Krivogastani | 5,276.74 mi (8,492.09 km) |
| New Albany to Krusevo | 5,271.84 mi (8,484.21 km) |
| New Albany to Kumanovo | 5,256.87 mi (8,460.11 km) |
| New Albany to Lipkovo | 5,250.84 mi (8,450.41 km) |
| New Albany to Lozovo | 5,279.76 mi (8,496.96 km) |
| New Albany to Makedonska Kamenica | 5,296.19 mi (8,523.40 km) |
| New Albany to Makedonski Brod | 5,264.23 mi (8,471.96 km) |
| New Albany to Mogila | 5,288.57 mi (8,511.13 km) |
| New Albany to Negotino | 5,300.35 mi (8,530.08 km) |
| New Albany to Novaci | 5,294.61 mi (8,520.85 km) |
| New Albany to Novo Selo | 5,334.83 mi (8,585.58 km) |
