| New Baltimore to Kocani | 4,970.63 mi (7,999.46 km) |
| New Baltimore to Konce | 4,988.86 mi (8,028.79 km) |
| New Baltimore to Kratovo | 4,954.10 mi (7,972.86 km) |
| New Baltimore to Kriva Palanka | 4,954.44 mi (7,973.41 km) |
| New Baltimore to Krivogastani | 4,955.52 mi (7,975.13 km) |
| New Baltimore to Krusevo | 4,950.65 mi (7,967.31 km) |
| New Baltimore to Kumanovo | 4,933.94 mi (7,940.41 km) |
| New Baltimore to Lipkovo | 4,928.00 mi (7,930.85 km) |
| New Baltimore to Lozovo | 4,957.21 mi (7,977.86 km) |
| New Baltimore to Makedonska Kamenica | 4,972.55 mi (8,002.55 km) |
| New Baltimore to Makedonski Brod | 4,942.84 mi (7,954.73 km) |
| New Baltimore to Mogila | 4,967.68 mi (7,994.71 km) |
| New Baltimore to Negotino | 4,978.08 mi (8,011.44 km) |
| New Baltimore to Novaci | 4,973.74 mi (8,004.47 km) |
| New Baltimore to Novo Selo | 5,011.85 mi (8,065.79 km) |
