| Cheyenne to Oliveira de Frades | 4,745.92 mi (7,637.81 km) |
| Cheyenne to Oliveira do Bairro | 4,740.79 mi (7,629.57 km) |
| Cheyenne to Oliveira do Hospital | 4,774.20 mi (7,683.33 km) |
| Cheyenne to Ourem | 4,773.67 mi (7,682.49 km) |
| Cheyenne to Ovar | 4,720.82 mi (7,597.43 km) |
| Cheyenne to Pacos de Ferreira | 4,714.25 mi (7,586.86 km) |
| Cheyenne to Palmela | 4,804.22 mi (7,731.64 km) |
| Cheyenne to Paredes | 4,719.78 mi (7,595.75 km) |
| Cheyenne to Paredes de Coura | 4,681.15 mi (7,533.59 km) |
| Cheyenne to Penacova | 4,760.08 mi (7,660.62 km) |
| Cheyenne to Penafiel | 4,721.59 mi (7,598.67 km) |
| Cheyenne to Peniche | 4,751.78 mi (7,647.26 km) |
| Cheyenne to Peso da Regua | 4,744.48 mi (7,635.51 km) |
| Cheyenne to Pinhal Novo | 4,800.95 mi (7,726.38 km) |
| Cheyenne to Pinhel | 4,789.94 mi (7,708.66 km) |
