| Choctaw to Olympia Heights (Florida) | 1,208.67 mi (1,945.17 km) |
| Choctaw to Omaha (Nebraska) | 404.89 mi (651.61 km) |
| Choctaw to On Top of the World Designated Place (Florida) | 978.00 mi (1,573.94 km) |
| Choctaw to Onalaska (Wisconsin) | 663.84 mi (1,068.35 km) |
| Choctaw to Oneida (New York) | 1,264.26 mi (2,034.64 km) |
| Choctaw to Oneonta (New York) | 1,281.49 mi (2,062.36 km) |
| Choctaw to Ontario (California) | 1,156.79 mi (1,861.68 km) |
| Choctaw to Ontario (Oregon) | 1,197.51 mi (1,927.21 km) |
| Choctaw to Opa-locka (Florida) | 1,205.38 mi (1,939.87 km) |
| Choctaw to Opelika (Alabama) | 707.29 mi (1,138.27 km) |
| Choctaw to Opelousas (Louisiana) | 455.33 mi (732.79 km) |
| Choctaw to Orange (California) | 1,172.04 mi (1,886.22 km) |
| Choctaw to Orange (Texas) | 422.39 mi (679.77 km) |
| Choctaw to Orange City (Florida) | 1,036.06 mi (1,667.38 km) |
| Choctaw to Orangeburg (South Carolina) | 942.88 mi (1,517.41 km) |
