| Starkville to Odenton (Maryland) | 778.17 mi (1,252.34 km) |
| Starkville to Odessa (Texas) | 793.03 mi (1,276.26 km) |
| Starkville to Ogden (Utah) | 1,374.21 mi (2,211.57 km) |
| Starkville to Oildale (California) | 1,719.51 mi (2,767.29 km) |
| Starkville to Ojus (Florida) | 733.90 mi (1,181.11 km) |
| Starkville to Okemos (Michigan) | 682.15 mi (1,097.82 km) |
| Starkville to Oklahoma City (Oklahoma) | 513.55 mi (826.47 km) |
| Starkville to Okmulgee (Oklahoma) | 434.59 mi (699.41 km) |
| Starkville to Olathe (Kansas) | 501.74 mi (807.48 km) |
| Starkville to Old Jamestown (Missouri) | 380.37 mi (612.15 km) |
| Starkville to Oldsmar (Florida) | 522.75 mi (841.28 km) |
| Starkville to Olean (New York) | 821.74 mi (1,322.46 km) |
| Starkville to Olive Branch (Mississippi) | 118.83 mi (191.25 km) |
| Starkville to Olivehurst (California) | 1,853.41 mi (2,982.77 km) |
| Starkville to Olney (Maryland) | 762.58 mi (1,227.25 km) |
