| Cheyenne to Naugatuck (Connecticut) | 1,638.00 mi (2,636.11 km) |
| Cheyenne to Navarre (Florida) | 1,242.89 mi (2,000.24 km) |
| Cheyenne to Nederland (Texas) | 979.54 mi (1,576.42 km) |
| Cheyenne to Neenah (Wisconsin) | 853.49 mi (1,373.56 km) |
| Cheyenne to Neosho (Missouri) | 632.41 mi (1,017.77 km) |
| Cheyenne to Nesconset (New York) | 1,640.96 mi (2,640.87 km) |
| Cheyenne to New Albany (Indiana) | 1,024.53 mi (1,648.83 km) |
| Cheyenne to New Albany (Ohio) | 1,153.50 mi (1,856.38 km) |
| Cheyenne to New Baltimore (Michigan) | 1,135.59 mi (1,827.56 km) |
| Cheyenne to New Baltimore (Virginia) | 1,437.85 mi (2,313.99 km) |
| Cheyenne to New Bedford (Massachusetts) | 1,743.18 mi (2,805.38 km) |
| Cheyenne to New Berlin (Wisconsin) | 862.67 mi (1,388.34 km) |
| Cheyenne to New Bern (North Carolina) | 1,556.09 mi (2,504.28 km) |
| Cheyenne to New Braunfels (Texas) | 874.27 mi (1,407.00 km) |
| Cheyenne to New Brighton (Minnesota) | 643.64 mi (1,035.83 km) |
