| Vestavia Hills to Palmetto (Florida) | 478.72 mi (770.43 km) |
| Vestavia Hills to Palmetto Bay (Florida) | 664.23 mi (1,068.97 km) |
| Vestavia Hills to Palmetto Estates (Florida) | 662.90 mi (1,066.84 km) |
| Vestavia Hills to Palmview (Texas) | 856.56 mi (1,378.50 km) |
| Vestavia Hills to Palo Alto (California) | 2,000.07 mi (3,218.80 km) |
| Vestavia Hills to Palos Heights (Illinois) | 570.29 mi (917.80 km) |
| Vestavia Hills to Palos Hills (Illinois) | 572.86 mi (921.93 km) |
| Vestavia Hills to Palos Verdes Estates (California) | 1,814.13 mi (2,919.56 km) |
| Vestavia Hills to Pampa (Texas) | 821.87 mi (1,322.68 km) |
| Vestavia Hills to Panama City (Florida) | 234.52 mi (377.42 km) |
| Vestavia Hills to Panama City Beach (Florida) | 227.86 mi (366.71 km) |
| Vestavia Hills to Papillion (Nebraska) | 737.72 mi (1,187.25 km) |
| Vestavia Hills to Paradise (Nevada) | 1,615.93 mi (2,600.58 km) |
| Vestavia Hills to Paradise Valley (Arizona) | 1,449.27 mi (2,332.37 km) |
| Vestavia Hills to Paragould (Arkansas) | 279.59 mi (449.96 km) |
