| Starkville to Pawtucket (Rhode Island) | 1,114.50 mi (1,793.62 km) |
| Starkville to Payson (Arizona) | 1,288.99 mi (2,074.43 km) |
| Starkville to Payson (Utah) | 1,342.58 mi (2,160.68 km) |
| Starkville to Peabody (Massachusetts) | 1,153.17 mi (1,855.85 km) |
| Starkville to Peachtree City (Georgia) | 245.60 mi (395.26 km) |
| Starkville to Peachtree Corners (Georgia) | 266.53 mi (428.93 km) |
| Starkville to Pearl (Mississippi) | 110.00 mi (177.02 km) |
| Starkville to Pearl City (Hawaii) | 4,245.64 mi (6,832.70 km) |
| Starkville to Pearl River (New York) | 967.66 mi (1,557.29 km) |
| Starkville to Pearland (Texas) | 467.76 mi (752.78 km) |
| Starkville to Pebble Creek (Florida) | 531.25 mi (854.97 km) |
| Starkville to Pecan Grove (Texas) | 485.13 mi (780.74 km) |
| Starkville to Pecos (Texas) | 867.74 mi (1,396.49 km) |
| Starkville to Peekskill (New York) | 978.87 mi (1,575.34 km) |
| Starkville to Pekin (Illinois) | 493.00 mi (793.40 km) |
