| Cheyenne to Plattsburgh (New York) | 1,594.42 mi (2,565.96 km) |
| Cheyenne to Pleasant Grove (Utah) | 367.52 mi (591.46 km) |
| Cheyenne to Pleasant Hill (California) | 945.11 mi (1,521.01 km) |
| Cheyenne to Pleasant Hill (Iowa) | 586.15 mi (943.32 km) |
| Cheyenne to Pleasant Prairie (Wisconsin) | 873.92 mi (1,406.43 km) |
| Cheyenne to Pleasant View (Utah) | 374.82 mi (603.22 km) |
| Cheyenne to Pleasanton (California) | 941.67 mi (1,515.47 km) |
| Cheyenne to Pleasanton (Texas) | 912.52 mi (1,468.55 km) |
| Cheyenne to Pleasantville (New Jersey) | 1,592.65 mi (2,563.12 km) |
| Cheyenne to Plover (Wisconsin) | 805.28 mi (1,295.98 km) |
| Cheyenne to Plum (Pennsylvania) | 1,305.56 mi (2,101.09 km) |
| Cheyenne to Plymouth (Indiana) | 957.96 mi (1,541.69 km) |
| Cheyenne to Plymouth (Minnesota) | 630.91 mi (1,015.36 km) |
| Cheyenne to Pocatello (Idaho) | 411.74 mi (662.63 km) |
| Cheyenne to Poinciana (Florida) | 1,593.15 mi (2,563.94 km) |
