| Newport News to Payson (Arizona) | 1,952.37 mi (3,142.03 km) |
| Newport News to Payson (Utah) | 1,900.93 mi (3,059.25 km) |
| Newport News to Peabody (Massachusetts) | 476.52 mi (766.88 km) |
| Newport News to Peachtree City (Georgia) | 521.43 mi (839.16 km) |
| Newport News to Peachtree Corners (Georgia) | 484.65 mi (779.96 km) |
| Newport News to Pearl (Mississippi) | 839.25 mi (1,350.64 km) |
| Newport News to Pearl City (Hawaii) | 4,884.12 mi (7,860.23 km) |
| Newport News to Pearl River (New York) | 304.76 mi (490.47 km) |
| Newport News to Pearland (Texas) | 1,201.26 mi (1,933.24 km) |
| Newport News to Pebble Creek (Florida) | 704.53 mi (1,133.83 km) |
| Newport News to Pecan Grove (Texas) | 1,220.29 mi (1,963.86 km) |
| Newport News to Pecos (Texas) | 1,585.79 mi (2,552.09 km) |
| Newport News to Peekskill (New York) | 320.68 mi (516.08 km) |
| Newport News to Pekin (Illinois) | 743.99 mi (1,197.33 km) |
| Newport News to Pelham (Alabama) | 634.20 mi (1,020.64 km) |
