| Cheyenne to Jozefow | 5,228.60 mi (8,414.63 km) |
| Cheyenne to Kalisz | 5,162.23 mi (8,307.81 km) |
| Cheyenne to Kamien Pomorski | 4,956.36 mi (7,976.49 km) |
| Cheyenne to Kamienna Gora | 5,153.90 mi (8,294.41 km) |
| Cheyenne to Karczew | 5,231.74 mi (8,419.67 km) |
| Cheyenne to Kartuzy | 5,031.57 mi (8,097.53 km) |
| Cheyenne to Katowice | 5,266.97 mi (8,476.37 km) |
| Cheyenne to Kedzierzyn-Kozle | 5,239.24 mi (8,431.74 km) |
| Cheyenne to Kepno | 5,184.25 mi (8,343.24 km) |
| Cheyenne to Ketrzyn | 5,127.92 mi (8,252.58 km) |
| Cheyenne to Kety | 5,292.08 mi (8,516.78 km) |
| Cheyenne to Kielce | 5,279.90 mi (8,497.18 km) |
| Cheyenne to Kielczow | 5,168.71 mi (8,318.24 km) |
| Cheyenne to Klobuck | 5,230.31 mi (8,417.37 km) |
| Cheyenne to Klodzko | 5,189.96 mi (8,352.44 km) |
