| Gallup to Kocani | 6,259.88 mi (10,074.30 km) |
| Gallup to Konce | 6,281.90 mi (10,109.75 km) |
| Gallup to Kratovo | 6,243.57 mi (10,048.06 km) |
| Gallup to Kriva Palanka | 6,241.78 mi (10,045.17 km) |
| Gallup to Krivogastani | 6,256.99 mi (10,069.65 km) |
| Gallup to Krusevo | 6,252.40 mi (10,062.26 km) |
| Gallup to Kumanovo | 6,226.07 mi (10,019.90 km) |
| Gallup to Lipkovo | 6,220.79 mi (10,011.39 km) |
| Gallup to Lozovo | 6,251.08 mi (10,060.14 km) |
| Gallup to Makedonska Kamenica | 6,259.69 mi (10,074.00 km) |
| Gallup to Makedonski Brod | 6,243.59 mi (10,048.09 km) |
| Gallup to Mogila | 6,270.76 mi (10,091.81 km) |
| Gallup to Negotino | 6,273.22 mi (10,095.78 km) |
| Gallup to Novaci | 6,276.86 mi (10,101.64 km) |
| Gallup to Novo Selo | 6,302.18 mi (10,142.38 km) |
