| Palm Bay to Newark (Delaware) | 856.52 mi (1,378.43 km) |
| Palm Bay to Newark (New Jersey) | 955.50 mi (1,537.73 km) |
| Palm Bay to Newark (Ohio) | 842.58 mi (1,356.01 km) |
| Palm Bay to Newberg (Oregon) | 2,594.69 mi (4,175.75 km) |
| Palm Bay to Newberry (South Carolina) | 440.08 mi (708.24 km) |
| Palm Bay to Newburyport (Massachusetts) | 1,162.36 mi (1,870.64 km) |
| Palm Bay to Newcastle (Oklahoma) | 1,114.33 mi (1,793.34 km) |
| Palm Bay to Newcastle (Washington) | 2,596.50 mi (4,178.67 km) |
| Palm Bay to Newington (Virginia) | 770.47 mi (1,239.95 km) |
| Palm Bay to Newington Forest (Virginia) | 770.03 mi (1,239.25 km) |
| Palm Bay to Newman (California) | 2,415.86 mi (3,887.94 km) |
| Palm Bay to Newnan (Georgia) | 446.84 mi (719.12 km) |
| Palm Bay to Newport (Kentucky) | 799.26 mi (1,286.29 km) |
| Palm Bay to Newport (Oregon) | 2,637.21 mi (4,244.18 km) |
| Palm Bay to Newport (Rhode Island) | 1,072.44 mi (1,725.92 km) |
