| Newport News to Kluczbork | 4,470.69 mi (7,194.88 km) |
| Newport News to Knurow | 4,514.12 mi (7,264.77 km) |
| Newport News to Kobylka | 4,536.93 mi (7,301.49 km) |
| Newport News to Kokoszki | 4,372.11 mi (7,036.23 km) |
| Newport News to Kolbuszowa | 4,630.94 mi (7,452.77 km) |
| Newport News to Kolno | 4,526.39 mi (7,284.53 km) |
| Newport News to Kolo | 4,446.51 mi (7,155.97 km) |
| Newport News to Kolobrzeg | 4,272.04 mi (6,875.18 km) |
| Newport News to Koluszki | 4,505.00 mi (7,250.09 km) |
| Newport News to Komorniki | 4,371.87 mi (7,035.84 km) |
| Newport News to Konin | 4,432.28 mi (7,133.06 km) |
| Newport News to Konskie | 4,546.80 mi (7,317.37 km) |
| Newport News to Konstancin-Jeziorna | 4,542.47 mi (7,310.41 km) |
| Newport News to Konstantynow Lodzki | 4,487.54 mi (7,222.00 km) |
| Newport News to Koronowo | 4,384.68 mi (7,056.46 km) |
