| Palm Bay to Oblesevo | 5,561.41 mi (8,950.22 km) |
| Palm Bay to Ohrid | 5,517.49 mi (8,879.54 km) |
| Palm Bay to Pehcevo | 5,590.59 mi (8,997.18 km) |
| Palm Bay to Petrovec | 5,527.22 mi (8,895.20 km) |
| Palm Bay to Plasnica | 5,520.32 mi (8,884.10 km) |
| Palm Bay to Prilep | 5,544.20 mi (8,922.53 km) |
| Palm Bay to Probistip | 5,550.64 mi (8,932.88 km) |
| Palm Bay to Radovis | 5,575.56 mi (8,973.00 km) |
| Palm Bay to Rankovce | 5,541.96 mi (8,918.92 km) |
| Palm Bay to Resen | 5,527.96 mi (8,896.40 km) |
| Palm Bay to Rosoman | 5,556.45 mi (8,942.24 km) |
| Palm Bay to Rostusa | 5,492.11 mi (8,838.69 km) |
| Palm Bay to Skopje | 5,517.06 mi (8,878.85 km) |
| Palm Bay to Sopiste | 5,518.66 mi (8,881.42 km) |
| Palm Bay to Star Dojran | 5,602.45 mi (9,016.27 km) |
