| Palm Bay to Stephenville (Texas) | 1,088.71 mi (1,752.12 km) |
| Palm Bay to Sterling (Colorado) | 1,548.00 mi (2,491.26 km) |
| Palm Bay to Sterling (Illinois) | 1,083.03 mi (1,742.97 km) |
| Palm Bay to Sterling (Virginia) | 785.48 mi (1,264.11 km) |
| Palm Bay to Sterling Heights (Michigan) | 1,018.69 mi (1,639.42 km) |
| Palm Bay to Steubenville (Ohio) | 856.91 mi (1,379.06 km) |
| Palm Bay to Stevens Point (Wisconsin) | 1,245.05 mi (2,003.71 km) |
| Palm Bay to Stevenson Ranch (California) | 2,272.16 mi (3,656.68 km) |
| Palm Bay to Stillwater (Minnesota) | 1,357.31 mi (2,184.37 km) |
| Palm Bay to Stillwater (Oklahoma) | 1,112.42 mi (1,790.27 km) |
| Palm Bay to Stockbridge (Georgia) | 438.83 mi (706.23 km) |
| Palm Bay to Stockton (California) | 2,434.76 mi (3,918.36 km) |
| Palm Bay to Stone Ridge (Virginia) | 778.39 mi (1,252.70 km) |
| Palm Bay to Stonecrest (Georgia) | 445.83 mi (717.49 km) |
| Palm Bay to Stony Brook (New York) | 990.94 mi (1,594.76 km) |
