| New Bern to Olympia Heights (Florida) | 676.00 mi (1,087.92 km) |
| New Bern to Omaha (Nebraska) | 1,112.50 mi (1,790.39 km) |
| New Bern to On Top of the World Designated Place (Florida) | 514.01 mi (827.22 km) |
| New Bern to Onalaska (Wisconsin) | 965.70 mi (1,554.15 km) |
| New Bern to Oneida (New York) | 556.60 mi (895.76 km) |
| New Bern to Oneonta (New York) | 519.80 mi (836.54 km) |
| New Bern to Ontario (California) | 2,291.30 mi (3,687.49 km) |
| New Bern to Ontario (Oregon) | 2,189.77 mi (3,524.09 km) |
| New Bern to Opa-locka (Florida) | 662.90 mi (1,066.84 km) |
| New Bern to Opelika (Alabama) | 504.99 mi (812.71 km) |
| New Bern to Opelousas (Louisiana) | 925.86 mi (1,490.03 km) |
| New Bern to Orange (California) | 2,307.17 mi (3,713.03 km) |
| New Bern to Orange (Texas) | 1,028.69 mi (1,655.52 km) |
| New Bern to Orange City (Florida) | 491.99 mi (791.78 km) |
| New Bern to Orangeburg (South Carolina) | 243.25 mi (391.48 km) |
