| Caledonia to Kocani | 5,158.43 mi (8,301.69 km) |
| Caledonia to Konce | 5,177.71 mi (8,332.72 km) |
| Caledonia to Kratovo | 5,141.90 mi (8,275.10 km) |
| Caledonia to Kriva Palanka | 5,141.69 mi (8,274.75 km) |
| Caledonia to Krivogastani | 5,146.50 mi (8,282.48 km) |
| Caledonia to Krusevo | 5,141.69 mi (8,274.75 km) |
| Caledonia to Kumanovo | 5,122.38 mi (8,243.67 km) |
| Caledonia to Lipkovo | 5,116.59 mi (8,234.36 km) |
| Caledonia to Lozovo | 5,146.18 mi (8,281.97 km) |
| Caledonia to Makedonska Kamenica | 5,159.80 mi (8,303.90 km) |
| Caledonia to Makedonski Brod | 5,133.59 mi (8,261.71 km) |
| Caledonia to Mogila | 5,159.13 mi (8,302.81 km) |
| Caledonia to Negotino | 5,167.45 mi (8,316.21 km) |
| Caledonia to Novaci | 5,165.22 mi (8,312.61 km) |
| Caledonia to Novo Selo | 5,200.06 mi (8,368.69 km) |
