| Cheyenne to Kaneohe (Hawaii) | 3,353.83 mi (5,397.47 km) |
| Cheyenne to Kankakee (Illinois) | 879.63 mi (1,415.63 km) |
| Cheyenne to Kannapolis (North Carolina) | 1,361.40 mi (2,190.96 km) |
| Cheyenne to Kansas City (Kansas) | 548.25 mi (882.32 km) |
| Cheyenne to Kansas City (Missouri) | 557.95 mi (897.93 km) |
| Cheyenne to Kapaa (Hawaii) | 3,406.61 mi (5,482.41 km) |
| Cheyenne to Kapolei (Hawaii) | 3,370.88 mi (5,424.91 km) |
| Cheyenne to Katy (Texas) | 930.63 mi (1,497.71 km) |
| Cheyenne to Kaukauna (Wisconsin) | 865.04 mi (1,392.16 km) |
| Cheyenne to Kaysville (Utah) | 372.62 mi (599.68 km) |
| Cheyenne to Kearney (Missouri) | 563.28 mi (906.51 km) |
| Cheyenne to Kearney (Nebraska) | 299.41 mi (481.85 km) |
| Cheyenne to Kearns (Utah) | 378.43 mi (609.02 km) |
| Cheyenne to Kearny (New Jersey) | 1,592.54 mi (2,562.94 km) |
| Cheyenne to Keene (New Hampshire) | 1,661.47 mi (2,673.88 km) |
