| Rochester to Palencia | 688.77 mi (1,108.47 km) |
| Rochester to Palleja | 691.19 mi (1,112.36 km) |
| Rochester to Palma | 822.40 mi (1,323.53 km) |
| Rochester to Palma del Rio | 986.06 mi (1,586.92 km) |
| Rochester to Palomares del Rio | 1,022.81 mi (1,646.05 km) |
| Rochester to Palos de la Frontera | 1,042.29 mi (1,677.40 km) |
| Rochester to Pamplona | 599.84 mi (965.34 km) |
| Rochester to Paracuellos de Jarama | 772.11 mi (1,242.59 km) |
| Rochester to Parla | 796.25 mi (1,281.44 km) |
| Rochester to Paterna | 821.54 mi (1,322.14 km) |
| Rochester to Peligros | 997.83 mi (1,605.85 km) |
| Rochester to Penarroya-Pueblonuevo | 945.80 mi (1,522.12 km) |
| Rochester to Petrel | 893.25 mi (1,437.55 km) |
| Rochester to Picana | 826.13 mi (1,329.52 km) |
| Rochester to Picasent | 831.37 mi (1,337.96 km) |
