| Starkville to Owosso (Michigan) | 705.24 mi (1,134.97 km) |
| Starkville to Oxford (Alabama) | 170.80 mi (274.87 km) |
| Starkville to Oxford (Mississippi) | 74.24 mi (119.48 km) |
| Starkville to Oxford (Ohio) | 475.22 mi (764.79 km) |
| Starkville to Oxnard (California) | 1,736.37 mi (2,794.41 km) |
| Starkville to Oxon Hill (Maryland) | 756.32 mi (1,217.18 km) |
| Starkville to Ozark (Alabama) | 231.73 mi (372.94 km) |
| Starkville to Ozark (Missouri) | 349.61 mi (562.64 km) |
| Starkville to Pace (Florida) | 219.18 mi (352.74 km) |
| Starkville to Pacific Grove (California) | 1,875.64 mi (3,018.56 km) |
| Starkville to Pacifica (California) | 1,903.17 mi (3,062.85 km) |
| Starkville to Paducah (Kentucky) | 249.67 mi (401.80 km) |
| Starkville to Pahrump (Nevada) | 1,547.27 mi (2,490.09 km) |
| Starkville to Painesville (Ohio) | 705.04 mi (1,134.65 km) |
| Starkville to Palatine (Illinois) | 599.69 mi (965.10 km) |
