| Cheyenne to Kinston (North Carolina) | 1,524.14 mi (2,452.86 km) |
| Cheyenne to Kirkland (Washington) | 968.68 mi (1,558.95 km) |
| Cheyenne to Kirksville (Missouri) | 642.89 mi (1,034.63 km) |
| Cheyenne to Kirkwood (Missouri) | 781.37 mi (1,257.50 km) |
| Cheyenne to Kiryas Joel (New York) | 1,582.80 mi (2,547.28 km) |
| Cheyenne to Kissimmee (Florida) | 1,588.04 mi (2,555.70 km) |
| Cheyenne to Klamath Falls (Oregon) | 878.27 mi (1,413.44 km) |
| Cheyenne to Knightdale (North Carolina) | 1,463.46 mi (2,355.21 km) |
| Cheyenne to Knik-Fairview (Alaska) | 2,321.37 mi (3,735.89 km) |
| Cheyenne to Knoxville (Tennessee) | 1,177.93 mi (1,895.70 km) |
| Cheyenne to Kokomo (Indiana) | 975.35 mi (1,569.67 km) |
| Cheyenne to Kuna (Idaho) | 614.16 mi (988.39 km) |
| Cheyenne to Kyle (Texas) | 861.38 mi (1,386.26 km) |
| Cheyenne to La Cañada Flintridge (California) | 874.10 mi (1,406.72 km) |
| Cheyenne to La Crescenta-Montrose (California) | 874.76 mi (1,407.79 km) |
