| Cheyenne to Myrtle Grove (North Carolina) | 1,542.72 mi (2,482.77 km) |
| Cheyenne to Nacogdoches (Texas) | 865.24 mi (1,392.46 km) |
| Cheyenne to Nampa (Idaho) | 623.85 mi (1,004.00 km) |
| Cheyenne to Nanakuli (Hawaii) | 3,372.82 mi (5,428.02 km) |
| Cheyenne to Nanticoke (Pennsylvania) | 1,490.52 mi (2,398.77 km) |
| Cheyenne to Nanuet (New York) | 1,593.50 mi (2,564.49 km) |
| Cheyenne to Napa (California) | 949.35 mi (1,527.83 km) |
| Cheyenne to Naperville (Illinois) | 860.75 mi (1,385.24 km) |
| Cheyenne to Naples (Florida) | 1,670.64 mi (2,688.64 km) |
| Cheyenne to Naranja (Florida) | 1,762.45 mi (2,836.38 km) |
| Cheyenne to Nashua (New Hampshire) | 1,703.86 mi (2,742.11 km) |
| Cheyenne to Nashville (Tennessee) | 1,028.00 mi (1,654.40 km) |
| Cheyenne to Natchez (Mississippi) | 995.67 mi (1,602.37 km) |
| Cheyenne to Natchitoches (Louisiana) | 917.38 mi (1,476.39 km) |
| Cheyenne to National City (California) | 895.55 mi (1,441.25 km) |
