| Palm Bay to Staro Nagoricane | 5,528.18 mi (8,896.74 km) |
| Palm Bay to Stip | 5,559.97 mi (8,947.91 km) |
| Palm Bay to Struga | 5,509.87 mi (8,867.28 km) |
| Palm Bay to Strumica | 5,590.42 mi (8,996.91 km) |
| Palm Bay to Studenicani | 5,524.18 mi (8,890.31 km) |
| Palm Bay to Sveti Nikole | 5,544.43 mi (8,922.90 km) |
| Palm Bay to Tearce | 5,497.25 mi (8,846.97 km) |
| Palm Bay to Tetovo | 5,495.83 mi (8,844.68 km) |
| Palm Bay to Valandovo | 5,590.82 mi (8,997.55 km) |
| Palm Bay to Vasilevo | 5,589.05 mi (8,994.71 km) |
| Palm Bay to Veles | 5,541.90 mi (8,918.83 km) |
| Palm Bay to Vevcani | 5,503.89 mi (8,857.65 km) |
| Palm Bay to Vinica | 5,569.29 mi (8,962.90 km) |
| Palm Bay to Vrapciste | 5,497.72 mi (8,847.73 km) |
| Palm Bay to Zelenikovo | 5,527.69 mi (8,895.95 km) |
