| Vestavia Hills to Parma (Ohio) | 613.01 mi (986.54 km) |
| Vestavia Hills to Parma Heights (Ohio) | 612.29 mi (985.38 km) |
| Vestavia Hills to Parole (Maryland) | 684.13 mi (1,101.00 km) |
| Vestavia Hills to Parsippany (New Jersey) | 849.06 mi (1,366.44 km) |
| Vestavia Hills to Pasadena (California) | 1,795.97 mi (2,890.34 km) |
| Vestavia Hills to Pasadena (Maryland) | 690.10 mi (1,110.60 km) |
| Vestavia Hills to Pasadena (Texas) | 559.80 mi (900.90 km) |
| Vestavia Hills to Pasadena Hills (Florida) | 445.63 mi (717.16 km) |
| Vestavia Hills to Pascagoula (Mississippi) | 238.05 mi (383.10 km) |
| Vestavia Hills to Pasco (Washington) | 1,913.75 mi (3,079.89 km) |
| Vestavia Hills to Passaic (New Jersey) | 861.33 mi (1,386.18 km) |
| Vestavia Hills to Pataskala (Ohio) | 504.97 mi (812.66 km) |
| Vestavia Hills to Patchogue (New York) | 907.74 mi (1,460.87 km) |
| Vestavia Hills to Paterson (New Jersey) | 861.96 mi (1,387.18 km) |
| Vestavia Hills to Patterson (California) | 1,945.36 mi (3,130.76 km) |
