| Caledonia to Staro Nagoricane | 5,123.37 mi (8,245.27 km) |
| Caledonia to Stip | 5,159.05 mi (8,302.69 km) |
| Caledonia to Struga | 5,129.58 mi (8,255.26 km) |
| Caledonia to Strumica | 5,190.14 mi (8,352.73 km) |
| Caledonia to Studenicani | 5,125.99 mi (8,249.48 km) |
| Caledonia to Sveti Nikole | 5,143.64 mi (8,277.89 km) |
| Caledonia to Tearce | 5,100.52 mi (8,208.50 km) |
| Caledonia to Tetovo | 5,100.75 mi (8,208.86 km) |
| Caledonia to Valandovo | 5,192.98 mi (8,357.29 km) |
| Caledonia to Vasilevo | 5,188.23 mi (8,349.65 km) |
| Caledonia to Veles | 5,144.68 mi (8,279.56 km) |
| Caledonia to Vevcani | 5,123.36 mi (8,245.24 km) |
| Caledonia to Vinica | 5,163.62 mi (8,310.04 km) |
| Caledonia to Vrapciste | 5,105.97 mi (8,217.26 km) |
| Caledonia to Zelenikovo | 5,129.47 mi (8,255.08 km) |
