| Starkville to Oskaloosa (Iowa) | 579.97 mi (933.38 km) |
| Starkville to Oswego (Illinois) | 568.76 mi (915.34 km) |
| Starkville to Oswego (New York) | 957.90 mi (1,541.59 km) |
| Starkville to Otsego (Minnesota) | 854.44 mi (1,375.09 km) |
| Starkville to Ottawa (Illinois) | 545.47 mi (877.85 km) |
| Starkville to Ottawa (Kansas) | 505.01 mi (812.74 km) |
| Starkville to Ottumwa (Iowa) | 558.18 mi (898.30 km) |
| Starkville to Overland (Missouri) | 371.81 mi (598.37 km) |
| Starkville to Overland Park (Kansas) | 497.04 mi (799.90 km) |
| Starkville to Overlea (Maryland) | 795.82 mi (1,280.74 km) |
| Starkville to Oviedo (Florida) | 560.71 mi (902.38 km) |
| Starkville to Owasso (Oklahoma) | 442.17 mi (711.61 km) |
| Starkville to Owatonna (Minnesota) | 771.49 mi (1,241.60 km) |
| Starkville to Owensboro (Kentucky) | 312.05 mi (502.20 km) |
| Starkville to Owings Mills (Maryland) | 784.35 mi (1,262.29 km) |
