| Palm Bay to Seymour (Tennessee) | 576.35 mi (927.55 km) |
| Palm Bay to Shady Hills (Florida) | 118.92 mi (191.39 km) |
| Palm Bay to Shafter (California) | 2,308.64 mi (3,715.39 km) |
| Palm Bay to Shaker Heights (Ohio) | 934.89 mi (1,504.57 km) |
| Palm Bay to Shakopee (Minnesota) | 1,359.18 mi (2,187.39 km) |
| Palm Bay to Sharon (Pennsylvania) | 916.97 mi (1,475.73 km) |
| Palm Bay to Sharonville (Ohio) | 811.05 mi (1,305.27 km) |
| Palm Bay to Shasta Lake (California) | 2,510.14 mi (4,039.67 km) |
| Palm Bay to Shawnee (Kansas) | 1,114.47 mi (1,793.56 km) |
| Palm Bay to Shawnee (Oklahoma) | 1,084.36 mi (1,745.12 km) |
| Palm Bay to Sheboygan (Wisconsin) | 1,158.69 mi (1,864.73 km) |
| Palm Bay to Shelby (North Carolina) | 508.93 mi (819.05 km) |
| Palm Bay to Shelbyville (Indiana) | 851.53 mi (1,370.40 km) |
| Palm Bay to Shelbyville (Kentucky) | 755.30 mi (1,215.54 km) |
| Palm Bay to Shelbyville (Tennessee) | 621.75 mi (1,000.60 km) |
