| Cheyenne to New Lenox (Illinois) | 871.78 mi (1,403.00 km) |
| Cheyenne to New London (Connecticut) | 1,688.12 mi (2,716.77 km) |
| Cheyenne to New Milford (New Jersey) | 1,595.33 mi (2,567.44 km) |
| Cheyenne to New Orleans (Louisiana) | 1,129.08 mi (1,817.08 km) |
| Cheyenne to New Philadelphia (Ohio) | 1,218.26 mi (1,960.60 km) |
| Cheyenne to New Port Richey (Florida) | 1,530.65 mi (2,463.35 km) |
| Cheyenne to New Port Richey East (Florida) | 1,531.12 mi (2,464.10 km) |
| Cheyenne to New Providence (New Jersey) | 1,578.69 mi (2,540.66 km) |
| Cheyenne to New River (Arizona) | 640.51 mi (1,030.80 km) |
| Cheyenne to New Rochelle (New York) | 1,607.48 mi (2,586.99 km) |
| Cheyenne to New Smyrna Beach (Florida) | 1,577.76 mi (2,539.15 km) |
| Cheyenne to New Ulm (Minnesota) | 567.52 mi (913.33 km) |
| Cheyenne to New York (New York) | 1,603.36 mi (2,580.35 km) |
| Cheyenne to Newark (California) | 952.89 mi (1,533.53 km) |
| Cheyenne to Newark (Delaware) | 1,523.71 mi (2,452.18 km) |
