| Newport News to Kocani | 4,966.92 mi (7,993.49 km) |
| Newport News to Konce | 4,981.93 mi (8,017.64 km) |
| Newport News to Kratovo | 4,950.57 mi (7,967.17 km) |
| Newport News to Kriva Palanka | 4,952.49 mi (7,970.26 km) |
| Newport News to Krivogastani | 4,942.93 mi (7,954.88 km) |
| Newport News to Krusevo | 4,937.96 mi (7,946.88 km) |
| Newport News to Kumanovo | 4,928.86 mi (7,932.24 km) |
| Newport News to Lipkovo | 4,922.56 mi (7,922.10 km) |
| Newport News to Lozovo | 4,950.34 mi (7,966.79 km) |
| Newport News to Makedonska Kamenica | 4,970.35 mi (7,999.00 km) |
| Newport News to Makedonski Brod | 4,931.07 mi (7,935.78 km) |
| Newport News to Mogila | 4,953.61 mi (7,972.06 km) |
| Newport News to Negotino | 4,969.81 mi (7,998.13 km) |
| Newport News to Novaci | 4,959.51 mi (7,981.56 km) |
| Newport News to Novo Selo | 5,006.45 mi (8,057.10 km) |
