| Starkville to Olympia (Washington) | 2,004.88 mi (3,226.54 km) |
| Starkville to Olympia Heights (Florida) | 738.31 mi (1,188.20 km) |
| Starkville to Omaha (Nebraska) | 668.72 mi (1,076.20 km) |
| Starkville to On Top of the World Designated Place (Florida) | 489.51 mi (787.79 km) |
| Starkville to Onalaska (Wisconsin) | 731.71 mi (1,177.57 km) |
| Starkville to Oneida (New York) | 973.31 mi (1,566.40 km) |
| Starkville to Oneonta (New York) | 971.63 mi (1,563.69 km) |
| Starkville to Ontario (California) | 1,648.21 mi (2,652.53 km) |
| Starkville to Ontario (Oregon) | 1,672.14 mi (2,691.05 km) |
| Starkville to Opa-locka (Florida) | 732.79 mi (1,179.31 km) |
| Starkville to Opelika (Alabama) | 207.42 mi (333.81 km) |
| Starkville to Opelousas (Louisiana) | 278.27 mi (447.83 km) |
| Starkville to Orange (California) | 1,662.46 mi (2,675.47 km) |
| Starkville to Orange (Texas) | 370.12 mi (595.66 km) |
| Starkville to Orange City (Florida) | 544.21 mi (875.82 km) |
