| Palm Bay to Pottsville (Pennsylvania) | 914.25 mi (1,471.34 km) |
| Palm Bay to Poughkeepsie (New York) | 1,021.99 mi (1,644.73 km) |
| Palm Bay to Poulsbo (Washington) | 2,621.92 mi (4,219.58 km) |
| Palm Bay to Poway (California) | 2,181.95 mi (3,511.51 km) |
| Palm Bay to Powder Springs (Georgia) | 472.38 mi (760.22 km) |
| Palm Bay to Powell (Ohio) | 854.57 mi (1,375.30 km) |
| Palm Bay to Powell (Tennessee) | 591.58 mi (952.05 km) |
| Palm Bay to Prairie Ridge (Washington) | 2,588.09 mi (4,165.13 km) |
| Palm Bay to Prairie Village (Kansas) | 1,106.09 mi (1,780.08 km) |
| Palm Bay to Prairieville (Louisiana) | 642.08 mi (1,033.33 km) |
| Palm Bay to Prattville (Alabama) | 465.00 mi (748.34 km) |
| Palm Bay to Preakness (New Jersey) | 967.83 mi (1,557.57 km) |
| Palm Bay to Prescott (Arizona) | 1,923.55 mi (3,095.65 km) |
| Palm Bay to Prescott Valley (Arizona) | 1,916.33 mi (3,084.04 km) |
| Palm Bay to Prichard (Alabama) | 489.81 mi (788.28 km) |
