| Vestavia Hills to Pelham (Alabama) | 9.73 mi (15.66 km) |
| Vestavia Hills to Pell City (Alabama) | 28.49 mi (45.84 km) |
| Vestavia Hills to Pella (Iowa) | 645.16 mi (1,038.28 km) |
| Vestavia Hills to Pembroke Pines (Florida) | 641.43 mi (1,032.28 km) |
| Vestavia Hills to Pendleton (Oregon) | 1,888.72 mi (3,039.60 km) |
| Vestavia Hills to Pensacola (Florida) | 209.65 mi (337.40 km) |
| Vestavia Hills to Peoria (Arizona) | 1,466.77 mi (2,360.53 km) |
| Vestavia Hills to Peoria (Illinois) | 528.55 mi (850.62 km) |
| Vestavia Hills to Perris (California) | 1,747.35 mi (2,812.08 km) |
| Vestavia Hills to Perry (Georgia) | 187.45 mi (301.67 km) |
| Vestavia Hills to Perry Hall (Maryland) | 702.78 mi (1,131.01 km) |
| Vestavia Hills to Perrysburg (Ohio) | 583.88 mi (939.66 km) |
| Vestavia Hills to Perth Amboy (New Jersey) | 842.59 mi (1,356.02 km) |
| Vestavia Hills to Peru (Indiana) | 506.23 mi (814.71 km) |
| Vestavia Hills to Petal (Mississippi) | 205.59 mi (330.86 km) |
