| Newport News to Jicin | 4,377.22 mi (7,044.46 km) |
| Newport News to Jihlava | 4,419.41 mi (7,112.35 km) |
| Newport News to Jindrichuv Hradec | 4,404.02 mi (7,087.59 km) |
| Newport News to Jirkov | 4,300.22 mi (6,920.53 km) |
| Newport News to Kadan | 4,296.92 mi (6,915.23 km) |
| Newport News to Karlovy Vary | 4,285.37 mi (6,896.64 km) |
| Newport News to Karvina | 4,520.85 mi (7,275.61 km) |
| Newport News to Kladno | 4,336.67 mi (6,979.19 km) |
| Newport News to Klasterec nad Ohri | 4,292.69 mi (6,908.42 km) |
| Newport News to Klatovy | 4,327.42 mi (6,964.31 km) |
| Newport News to Kolin | 4,384.06 mi (7,055.46 km) |
| Newport News to Koprivnice | 4,513.86 mi (7,264.36 km) |
| Newport News to Kralupy nad Vltavou | 4,342.27 mi (6,988.21 km) |
| Newport News to Kraluv Dvur | 4,340.18 mi (6,984.84 km) |
| Newport News to Krnov | 4,480.11 mi (7,210.04 km) |
