| Palm Bay to Plattsburgh (New York) | 1,222.36 mi (1,967.20 km) |
| Palm Bay to Pleasant Grove (Utah) | 1,959.07 mi (3,152.82 km) |
| Palm Bay to Pleasant Hill (California) | 2,476.22 mi (3,985.09 km) |
| Palm Bay to Pleasant Hill (Iowa) | 1,187.38 mi (1,910.90 km) |
| Palm Bay to Pleasant Prairie (Wisconsin) | 1,084.74 mi (1,745.71 km) |
| Palm Bay to Pleasant View (Utah) | 1,991.25 mi (3,204.60 km) |
| Palm Bay to Pleasanton (California) | 2,464.34 mi (3,965.98 km) |
| Palm Bay to Pleasanton (Texas) | 1,084.59 mi (1,745.47 km) |
| Palm Bay to Pleasantville (New Jersey) | 864.34 mi (1,391.01 km) |
| Palm Bay to Plover (Wisconsin) | 1,240.90 mi (1,997.03 km) |
| Palm Bay to Plum (Pennsylvania) | 867.92 mi (1,396.79 km) |
| Palm Bay to Plymouth (Indiana) | 978.57 mi (1,574.85 km) |
| Palm Bay to Plymouth (Minnesota) | 1,372.71 mi (2,209.17 km) |
| Palm Bay to Pocatello (Idaho) | 2,048.03 mi (3,295.99 km) |
| Palm Bay to Poinciana (Florida) | 51.36 mi (82.65 km) |
