| Newport News to Olympia Heights (Florida) | 817.77 mi (1,316.07 km) |
| Newport News to Omaha (Nebraska) | 1,082.27 mi (1,741.75 km) |
| Newport News to On Top of the World Designated Place (Florida) | 645.36 mi (1,038.60 km) |
| Newport News to Onalaska (Wisconsin) | 900.95 mi (1,449.93 km) |
| Newport News to Oneida (New York) | 415.08 mi (668.01 km) |
| Newport News to Oneonta (New York) | 377.59 mi (607.66 km) |
| Newport News to Ontario (California) | 2,300.89 mi (3,702.92 km) |
| Newport News to Ontario (Oregon) | 2,153.94 mi (3,466.43 km) |
| Newport News to Opa-locka (Florida) | 804.70 mi (1,295.03 km) |
| Newport News to Opelika (Alabama) | 588.12 mi (946.49 km) |
| Newport News to Opelousas (Louisiana) | 1,000.63 mi (1,610.37 km) |
| Newport News to Orange (California) | 2,317.56 mi (3,729.75 km) |
| Newport News to Orange (Texas) | 1,100.87 mi (1,771.68 km) |
| Newport News to Orange City (Florida) | 628.27 mi (1,011.10 km) |
| Newport News to Orangeburg (South Carolina) | 349.81 mi (562.96 km) |
