| Vicksburg to Pelham (Alabama) | 249.41 mi (401.39 km) |
| Vicksburg to Pell City (Alabama) | 281.30 mi (452.72 km) |
| Vicksburg to Pella (Iowa) | 637.83 mi (1,026.48 km) |
| Vicksburg to Pembroke Pines (Florida) | 770.54 mi (1,240.06 km) |
| Vicksburg to Pendleton (Oregon) | 1,747.45 mi (2,812.25 km) |
| Vicksburg to Pensacola (Florida) | 253.60 mi (408.13 km) |
| Vicksburg to Peoria (Arizona) | 1,241.94 mi (1,998.71 km) |
| Vicksburg to Peoria (Illinois) | 587.02 mi (944.72 km) |
| Vicksburg to Perris (California) | 1,524.43 mi (2,453.34 km) |
| Vicksburg to Perry (Georgia) | 417.69 mi (672.21 km) |
| Vicksburg to Perry Hall (Maryland) | 942.12 mi (1,516.19 km) |
| Vicksburg to Perrysburg (Ohio) | 751.66 mi (1,209.69 km) |
| Vicksburg to Perth Amboy (New Jersey) | 1,081.01 mi (1,739.71 km) |
| Vicksburg to Peru (Indiana) | 641.25 mi (1,031.99 km) |
| Vicksburg to Petal (Mississippi) | 117.81 mi (189.59 km) |
