| Vicksburg to Pottstown (Pennsylvania) | 1,008.29 mi (1,622.68 km) |
| Vicksburg to Pottsville (Pennsylvania) | 997.01 mi (1,604.54 km) |
| Vicksburg to Poughkeepsie (New York) | 1,135.11 mi (1,826.78 km) |
| Vicksburg to Poulsbo (Washington) | 1,968.34 mi (3,167.74 km) |
| Vicksburg to Poway (California) | 1,517.07 mi (2,441.49 km) |
| Vicksburg to Powder Springs (Georgia) | 374.59 mi (602.84 km) |
| Vicksburg to Powell (Ohio) | 694.65 mi (1,117.93 km) |
| Vicksburg to Powell (Tennessee) | 468.47 mi (753.93 km) |
| Vicksburg to Prairie Ridge (Washington) | 1,931.75 mi (3,108.85 km) |
| Vicksburg to Prairie Village (Kansas) | 506.53 mi (815.18 km) |
| Vicksburg to Prairieville (Louisiana) | 138.40 mi (222.73 km) |
| Vicksburg to Prattville (Alabama) | 258.61 mi (416.19 km) |
| Vicksburg to Preakness (New Jersey) | 1,096.36 mi (1,764.42 km) |
| Vicksburg to Prescott (Arizona) | 1,250.35 mi (2,012.24 km) |
| Vicksburg to Prescott Valley (Arizona) | 1,243.04 mi (2,000.48 km) |
