| Southaven to Pelham (Alabama) | 216.27 mi (348.06 km) |
| Southaven to Pell City (Alabama) | 232.70 mi (374.49 km) |
| Southaven to Pella (Iowa) | 473.57 mi (762.13 km) |
| Southaven to Pembroke Pines (Florida) | 842.24 mi (1,355.45 km) |
| Southaven to Pendleton (Oregon) | 1,678.08 mi (2,700.61 km) |
| Southaven to Pensacola (Florida) | 351.20 mi (565.21 km) |
| Southaven to Peoria (Arizona) | 1,272.88 mi (2,048.50 km) |
| Southaven to Peoria (Illinois) | 401.27 mi (645.78 km) |
| Southaven to Perris (California) | 1,551.04 mi (2,496.16 km) |
| Southaven to Perry (Georgia) | 397.88 mi (640.33 km) |
| Southaven to Perry Hall (Maryland) | 803.39 mi (1,292.93 km) |
| Southaven to Perrysburg (Ohio) | 570.02 mi (917.37 km) |
| Southaven to Perth Amboy (New Jersey) | 938.73 mi (1,510.75 km) |
| Southaven to Peru (Indiana) | 454.15 mi (730.88 km) |
| Southaven to Petal (Mississippi) | 252.67 mi (406.63 km) |
