| New Baltimore to Staro Nagoricane | 4,935.29 mi (7,942.58 km) |
| New Baltimore to Stip | 4,970.45 mi (7,999.17 km) |
| New Baltimore to Struga | 4,937.15 mi (7,945.58 km) |
| New Baltimore to Strumica | 5,001.59 mi (8,049.28 km) |
| New Baltimore to Studenicani | 4,936.72 mi (7,944.89 km) |
| New Baltimore to Sveti Nikole | 4,954.94 mi (7,974.20 km) |
| New Baltimore to Tearce | 4,910.86 mi (7,903.27 km) |
| New Baltimore to Tetovo | 4,910.79 mi (7,903.15 km) |
| New Baltimore to Valandovo | 5,004.00 mi (8,053.16 km) |
| New Baltimore to Vasilevo | 4,999.77 mi (8,046.35 km) |
| New Baltimore to Veles | 4,955.34 mi (7,974.84 km) |
| New Baltimore to Vevcani | 4,930.94 mi (7,935.58 km) |
| New Baltimore to Vinica | 4,975.90 mi (8,007.94 km) |
| New Baltimore to Vrapciste | 4,915.44 mi (7,910.64 km) |
| New Baltimore to Zelenikovo | 4,940.22 mi (7,950.52 km) |
