| Cocoa Beach to Palencia | 4,259.73 mi (6,855.37 km) |
| Cocoa Beach to Palleja | 4,594.83 mi (7,394.66 km) |
| Cocoa Beach to Palma | 4,667.86 mi (7,512.20 km) |
| Cocoa Beach to Palma del Rio | 4,297.39 mi (6,915.99 km) |
| Cocoa Beach to Palomares del Rio | 4,264.04 mi (6,862.32 km) |
| Cocoa Beach to Palos de la Frontera | 4,220.88 mi (6,792.86 km) |
| Cocoa Beach to Pamplona | 4,388.27 mi (7,062.25 km) |
| Cocoa Beach to Paracuellos de Jarama | 4,336.25 mi (6,978.53 km) |
| Cocoa Beach to Parla | 4,328.84 mi (6,966.60 km) |
| Cocoa Beach to Paterna | 4,512.74 mi (7,262.56 km) |
| Cocoa Beach to Peligros | 4,393.28 mi (7,070.31 km) |
| Cocoa Beach to Penarroya-Pueblonuevo | 4,287.15 mi (6,899.50 km) |
| Cocoa Beach to Petrel | 4,515.74 mi (7,267.38 km) |
| Cocoa Beach to Picana | 4,514.40 mi (7,265.23 km) |
| Cocoa Beach to Picasent | 4,514.68 mi (7,265.67 km) |
