| Newport News to Nitra | 4,555.15 mi (7,330.81 km) |
| Newport News to Nova Dubnica | 4,536.23 mi (7,300.36 km) |
| Newport News to Nove Mesto nad Vahom | 4,529.81 mi (7,290.03 km) |
| Newport News to Nove Zamky | 4,568.96 mi (7,353.04 km) |
| Newport News to Partizanske | 4,555.73 mi (7,331.74 km) |
| Newport News to Petrzalka | 4,522.04 mi (7,277.52 km) |
| Newport News to Pezinok | 4,522.75 mi (7,278.67 km) |
| Newport News to Piest'any | 4,535.67 mi (7,299.45 km) |
| Newport News to Poprad | 4,616.53 mi (7,429.59 km) |
| Newport News to Povazska Bystrica | 4,541.88 mi (7,309.45 km) |
| Newport News to Presov | 4,655.22 mi (7,491.85 km) |
| Newport News to Prievidza | 4,560.65 mi (7,339.66 km) |
| Newport News to Puchov | 4,537.30 mi (7,302.07 km) |
| Newport News to Revuca | 4,622.53 mi (7,439.24 km) |
| Newport News to Rimavska Sobota | 4,629.24 mi (7,450.05 km) |
