| Cheyenne to Newark (New Jersey) | 1,590.23 mi (2,559.23 km) |
| Cheyenne to Newark (Ohio) | 1,172.32 mi (1,886.66 km) |
| Cheyenne to Newberg (Oregon) | 956.76 mi (1,539.76 km) |
| Cheyenne to Newberry (South Carolina) | 1,348.09 mi (2,169.55 km) |
| Cheyenne to Newburyport (Massachusetts) | 1,733.58 mi (2,789.93 km) |
| Cheyenne to Newcastle (Oklahoma) | 563.85 mi (907.42 km) |
| Cheyenne to Newcastle (Washington) | 962.68 mi (1,549.28 km) |
| Cheyenne to Newington (Virginia) | 1,464.91 mi (2,357.55 km) |
| Cheyenne to Newington Forest (Virginia) | 1,463.09 mi (2,354.62 km) |
| Cheyenne to Newman (California) | 906.37 mi (1,458.66 km) |
| Cheyenne to Newnan (Georgia) | 1,220.32 mi (1,963.91 km) |
| Cheyenne to Newport (Kentucky) | 1,079.69 mi (1,737.60 km) |
| Cheyenne to Newport (Oregon) | 1,001.96 mi (1,612.49 km) |
| Cheyenne to Newport (Rhode Island) | 1,726.34 mi (2,778.27 km) |
| Cheyenne to Newport Beach (California) | 884.65 mi (1,423.71 km) |
