| Cheyenne to Kocani | 5,819.46 mi (9,365.51 km) |
| Cheyenne to Konce | 5,841.72 mi (9,401.35 km) |
| Cheyenne to Kratovo | 5,803.19 mi (9,339.33 km) |
| Cheyenne to Kriva Palanka | 5,801.25 mi (9,336.21 km) |
| Cheyenne to Krivogastani | 5,817.49 mi (9,362.35 km) |
| Cheyenne to Krusevo | 5,812.93 mi (9,355.01 km) |
| Cheyenne to Kumanovo | 5,785.90 mi (9,311.50 km) |
| Cheyenne to Lipkovo | 5,780.67 mi (9,303.09 km) |
| Cheyenne to Lozovo | 5,811.00 mi (9,351.90 km) |
| Cheyenne to Makedonska Kamenica | 5,819.13 mi (9,364.99 km) |
| Cheyenne to Makedonski Brod | 5,804.06 mi (9,340.73 km) |
| Cheyenne to Mogila | 5,831.38 mi (9,384.70 km) |
| Cheyenne to Negotino | 5,833.21 mi (9,387.64 km) |
| Cheyenne to Novaci | 5,837.48 mi (9,394.51 km) |
| Cheyenne to Novo Selo | 5,861.79 mi (9,433.63 km) |
