| Newcastle to Staro Nagoricane | 1,376.63 mi (2,215.47 km) |
| Newcastle to Stip | 1,412.91 mi (2,273.86 km) |
| Newcastle to Struga | 1,391.57 mi (2,239.52 km) |
| Newcastle to Strumica | 1,443.81 mi (2,323.59 km) |
| Newcastle to Studenicani | 1,381.08 mi (2,222.64 km) |
| Newcastle to Sveti Nikole | 1,397.73 mi (2,249.43 km) |
| Newcastle to Tearce | 1,356.48 mi (2,183.05 km) |
| Newcastle to Tetovo | 1,357.27 mi (2,184.32 km) |
| Newcastle to Valandovo | 1,447.28 mi (2,329.17 km) |
| Newcastle to Vasilevo | 1,441.78 mi (2,320.32 km) |
| Newcastle to Veles | 1,399.81 mi (2,252.77 km) |
| Newcastle to Vevcani | 1,385.39 mi (2,229.57 km) |
| Newcastle to Vinica | 1,416.24 mi (2,279.22 km) |
| Newcastle to Vrapciste | 1,363.62 mi (2,194.53 km) |
| Newcastle to Zelenikovo | 1,384.50 mi (2,228.14 km) |
