| Cheyenne to New Britain (Connecticut) | 1,649.37 mi (2,654.41 km) |
| Cheyenne to New Brunswick (New Jersey) | 1,579.46 mi (2,541.89 km) |
| Cheyenne to New Carrollton (Maryland) | 1,477.51 mi (2,377.83 km) |
| Cheyenne to New Cassel (New York) | 1,620.95 mi (2,608.67 km) |
| Cheyenne to New Castle (Indiana) | 1,021.25 mi (1,643.54 km) |
| Cheyenne to New Castle (Pennsylvania) | 1,269.23 mi (2,042.62 km) |
| Cheyenne to New City (New York) | 1,594.02 mi (2,565.33 km) |
| Cheyenne to New Franklin (Ohio) | 1,205.77 mi (1,940.50 km) |
| Cheyenne to New Haven (Connecticut) | 1,646.63 mi (2,650.00 km) |
| Cheyenne to New Haven (Indiana) | 1,027.26 mi (1,653.22 km) |
| Cheyenne to New Hope (Minnesota) | 634.69 mi (1,021.44 km) |
| Cheyenne to New Hyde Park (New York) | 1,615.12 mi (2,599.29 km) |
| Cheyenne to New Iberia (Louisiana) | 1,057.21 mi (1,701.42 km) |
| Cheyenne to New Kensington (Pennsylvania) | 1,304.58 mi (2,099.52 km) |
| Cheyenne to New Kingman-Butler (Arizona) | 643.62 mi (1,035.81 km) |
