| Palm Bay to Southern Pines (North Carolina) | 504.94 mi (812.62 km) |
| Palm Bay to Southfield (Michigan) | 1,013.33 mi (1,630.79 km) |
| Palm Bay to Southgate (Michigan) | 994.34 mi (1,600.24 km) |
| Palm Bay to Southlake (Texas) | 1,039.53 mi (1,672.97 km) |
| Palm Bay to Spanaway (Washington) | 2,600.02 mi (4,184.33 km) |
| Palm Bay to Spanish Fork (Utah) | 1,948.97 mi (3,136.56 km) |
| Palm Bay to Spanish Lake (Missouri) | 927.72 mi (1,493.02 km) |
| Palm Bay to Spanish Springs (Nevada) | 2,359.12 mi (3,796.64 km) |
| Palm Bay to Sparks (Nevada) | 2,360.80 mi (3,799.35 km) |
| Palm Bay to Spartanburg (South Carolina) | 488.07 mi (785.47 km) |
| Palm Bay to Spearfish (South Dakota) | 1,712.16 mi (2,755.46 km) |
| Palm Bay to Speedway (Indiana) | 877.53 mi (1,412.25 km) |
| Palm Bay to Spencer (Iowa) | 1,324.12 mi (2,130.97 km) |
| Palm Bay to Spokane (Washington) | 2,391.00 mi (3,847.94 km) |
| Palm Bay to Spokane Valley (Washington) | 2,382.30 mi (3,833.94 km) |
