| Cheyenne to Koscian | 5,105.01 mi (8,215.72 km) |
| Cheyenne to Koscielisko | 5,343.93 mi (8,600.23 km) |
| Cheyenne to Koscierzyna | 5,036.99 mi (8,106.26 km) |
| Cheyenne to Kostrzyn | 5,105.14 mi (8,215.94 km) |
| Cheyenne to Kostrzyn nad Odra | 5,022.60 mi (8,083.09 km) |
| Cheyenne to Koszalin | 4,983.89 mi (8,020.80 km) |
| Cheyenne to Kowary | 5,147.61 mi (8,284.27 km) |
| Cheyenne to Kozienice | 5,267.13 mi (8,476.63 km) |
| Cheyenne to Kozuchow | 5,091.93 mi (8,194.67 km) |
| Cheyenne to Kozy | 5,291.94 mi (8,516.55 km) |
| Cheyenne to Krakow | 5,303.95 mi (8,535.88 km) |
| Cheyenne to Krapkowice | 5,226.42 mi (8,411.12 km) |
| Cheyenne to Krasnik | 5,320.69 mi (8,562.83 km) |
| Cheyenne to Krasnystaw | 5,342.84 mi (8,598.48 km) |
| Cheyenne to Krosno | 5,374.95 mi (8,650.14 km) |
