| Starkville to Pottstown (Pennsylvania) | 865.41 mi (1,392.74 km) |
| Starkville to Pottsville (Pennsylvania) | 854.65 mi (1,375.42 km) |
| Starkville to Poughkeepsie (New York) | 992.74 mi (1,597.67 km) |
| Starkville to Poulsbo (Washington) | 2,006.99 mi (3,229.94 km) |
| Starkville to Poway (California) | 1,624.68 mi (2,614.67 km) |
| Starkville to Powder Springs (Georgia) | 240.03 mi (386.29 km) |
| Starkville to Powell (Ohio) | 561.72 mi (904.00 km) |
| Starkville to Powell (Tennessee) | 325.38 mi (523.64 km) |
| Starkville to Prairie Ridge (Washington) | 1,972.69 mi (3,174.74 km) |
| Starkville to Prairie Village (Kansas) | 500.31 mi (805.18 km) |
| Starkville to Prairieville (Louisiana) | 250.61 mi (403.32 km) |
| Starkville to Prattville (Alabama) | 153.94 mi (247.75 km) |
| Starkville to Preakness (New Jersey) | 953.55 mi (1,534.58 km) |
| Starkville to Prescott (Arizona) | 1,351.63 mi (2,175.23 km) |
| Starkville to Prescott Valley (Arizona) | 1,344.26 mi (2,163.38 km) |
