| Vestavia Hills to Pottstown (Pennsylvania) | 771.78 mi (1,242.05 km) |
| Vestavia Hills to Pottsville (Pennsylvania) | 764.97 mi (1,231.10 km) |
| Vestavia Hills to Poughkeepsie (New York) | 902.40 mi (1,452.27 km) |
| Vestavia Hills to Poulsbo (Washington) | 2,100.58 mi (3,380.56 km) |
| Vestavia Hills to Poway (California) | 1,744.09 mi (2,806.85 km) |
| Vestavia Hills to Powder Springs (Georgia) | 121.86 mi (196.11 km) |
| Vestavia Hills to Powell (Ohio) | 506.23 mi (814.71 km) |
| Vestavia Hills to Powell (Tennessee) | 235.81 mi (379.51 km) |
| Vestavia Hills to Prairie Ridge (Washington) | 2,067.57 mi (3,327.43 km) |
| Vestavia Hills to Prairie Village (Kansas) | 582.52 mi (937.48 km) |
| Vestavia Hills to Prairieville (Louisiana) | 328.69 mi (528.97 km) |
| Vestavia Hills to Prattville (Alabama) | 70.53 mi (113.51 km) |
| Vestavia Hills to Preakness (New Jersey) | 860.13 mi (1,384.24 km) |
| Vestavia Hills to Prescott (Arizona) | 1,470.12 mi (2,365.93 km) |
| Vestavia Hills to Prescott Valley (Arizona) | 1,462.75 mi (2,354.07 km) |
