| Cheyenne to Point Pleasant (New Jersey) | 1,604.73 mi (2,582.57 km) |
| Cheyenne to Pomona (California) | 860.70 mi (1,385.17 km) |
| Cheyenne to Pompano Beach (Florida) | 1,741.34 mi (2,802.41 km) |
| Cheyenne to Pompton Lakes (New Jersey) | 1,580.81 mi (2,544.06 km) |
| Cheyenne to Pompton Plains (New Jersey) | 1,580.13 mi (2,542.98 km) |
| Cheyenne to Ponca City (Oklahoma) | 514.63 mi (828.21 km) |
| Cheyenne to Ponce (Puerto Rico) | 2,760.75 mi (4,442.99 km) |
| Cheyenne to Pontiac (Illinois) | 840.92 mi (1,353.33 km) |
| Cheyenne to Pontiac (Michigan) | 1,107.87 mi (1,782.94 km) |
| Cheyenne to Pooler (Georgia) | 1,440.30 mi (2,317.95 km) |
| Cheyenne to Poplar Bluff (Missouri) | 828.21 mi (1,332.87 km) |
| Cheyenne to Poquoson (Virginia) | 1,541.64 mi (2,481.02 km) |
| Cheyenne to Port Angeles (Washington) | 1,033.12 mi (1,662.64 km) |
| Cheyenne to Port Arthur (Texas) | 988.65 mi (1,591.07 km) |
| Cheyenne to Port Charlotte (Florida) | 1,616.24 mi (2,601.08 km) |
