| Vestavia Hills to Petaluma (California) | 2,023.85 mi (3,257.07 km) |
| Vestavia Hills to Petersburg (Virginia) | 587.11 mi (944.87 km) |
| Vestavia Hills to Pflugerville (Texas) | 669.06 mi (1,076.75 km) |
| Vestavia Hills to Pharr (Texas) | 850.01 mi (1,367.95 km) |
| Vestavia Hills to Phelan (California) | 1,758.83 mi (2,830.56 km) |
| Vestavia Hills to Phenix City (Alabama) | 120.97 mi (194.69 km) |
| Vestavia Hills to Philadelphia (Pennsylvania) | 785.36 mi (1,263.92 km) |
| Vestavia Hills to Phillipsburg (New Jersey) | 808.92 mi (1,301.83 km) |
| Vestavia Hills to Phoenix (Arizona) | 1,456.45 mi (2,343.93 km) |
| Vestavia Hills to Phoenixville (Pennsylvania) | 772.86 mi (1,243.79 km) |
| Vestavia Hills to Picayune (Mississippi) | 264.82 mi (426.19 km) |
| Vestavia Hills to Pickerington (Ohio) | 496.21 mi (798.57 km) |
| Vestavia Hills to Pico Rivera (California) | 1,794.66 mi (2,888.23 km) |
| Vestavia Hills to Piedmont (California) | 2,003.27 mi (3,223.96 km) |
| Vestavia Hills to Pierre (South Dakota) | 1,047.18 mi (1,685.27 km) |
