| Palm Bay to Kocani | 5,563.80 mi (8,954.08 km) |
| Palm Bay to Konce | 5,576.69 mi (8,974.81 km) |
| Palm Bay to Kratovo | 5,547.71 mi (8,928.18 km) |
| Palm Bay to Kriva Palanka | 5,550.57 mi (8,932.78 km) |
| Palm Bay to Krivogastani | 5,534.50 mi (8,906.92 km) |
| Palm Bay to Krusevo | 5,529.51 mi (8,898.88 km) |
| Palm Bay to Kumanovo | 5,525.25 mi (8,892.03 km) |
| Palm Bay to Lipkovo | 5,518.78 mi (8,881.63 km) |
| Palm Bay to Lozovo | 5,545.42 mi (8,924.49 km) |
| Palm Bay to Makedonska Kamenica | 5,568.12 mi (8,961.03 km) |
| Palm Bay to Makedonski Brod | 5,523.26 mi (8,888.83 km) |
| Palm Bay to Mogila | 5,544.13 mi (8,922.42 km) |
| Palm Bay to Negotino | 5,563.84 mi (8,954.14 km) |
| Palm Bay to Novaci | 5,549.88 mi (8,931.67 km) |
| Palm Bay to Novo Selo | 5,601.94 mi (9,015.44 km) |
