| Red Wing to Kocani | 5,239.35 mi (8,431.91 km) |
| Red Wing to Konce | 5,260.03 mi (8,465.20 km) |
| Red Wing to Kratovo | 5,222.89 mi (8,405.44 km) |
| Red Wing to Kriva Palanka | 5,221.90 mi (8,403.84 km) |
| Red Wing to Krivogastani | 5,231.91 mi (8,419.94 km) |
| Red Wing to Krusevo | 5,227.20 mi (8,412.37 km) |
| Red Wing to Kumanovo | 5,204.32 mi (8,375.55 km) |
| Red Wing to Lipkovo | 5,198.78 mi (8,366.62 km) |
| Red Wing to Lozovo | 5,228.78 mi (8,414.91 km) |
| Red Wing to Makedonska Kamenica | 5,239.96 mi (8,432.90 km) |
| Red Wing to Makedonski Brod | 5,218.73 mi (8,398.73 km) |
| Red Wing to Mogila | 5,245.14 mi (8,441.25 km) |
| Red Wing to Negotino | 5,250.53 mi (8,449.91 km) |
| Red Wing to Novaci | 5,251.26 mi (8,451.08 km) |
| Red Wing to Novo Selo | 5,281.41 mi (8,499.60 km) |
