| Palm Bay to St. Simons (Georgia) | 226.34 mi (364.26 km) |
| Palm Bay to Stafford (Texas) | 909.21 mi (1,463.22 km) |
| Palm Bay to Stallings (North Carolina) | 493.72 mi (794.57 km) |
| Palm Bay to Stamford (Connecticut) | 992.93 mi (1,597.96 km) |
| Palm Bay to Stanford (California) | 2,479.12 mi (3,989.76 km) |
| Palm Bay to Stanton (California) | 2,237.84 mi (3,601.45 km) |
| Palm Bay to Star (Idaho) | 2,258.30 mi (3,634.39 km) |
| Palm Bay to Starkville (Mississippi) | 615.93 mi (991.25 km) |
| Palm Bay to State College (Pennsylvania) | 900.47 mi (1,449.16 km) |
| Palm Bay to Staten Island (New York) | 947.16 mi (1,524.30 km) |
| Palm Bay to Statesboro (Georgia) | 316.24 mi (508.94 km) |
| Palm Bay to Statesville (North Carolina) | 540.53 mi (869.90 km) |
| Palm Bay to Staunton (Virginia) | 710.51 mi (1,143.45 km) |
| Palm Bay to Steamboat Springs (Colorado) | 1,717.12 mi (2,763.44 km) |
| Palm Bay to Steiner Ranch (Texas) | 1,052.05 mi (1,693.11 km) |
