| Vestavia Hills to Pawtucket (Rhode Island) | 1,019.90 mi (1,641.36 km) |
| Vestavia Hills to Payson (Arizona) | 1,407.89 mi (2,265.78 km) |
| Vestavia Hills to Payson (Utah) | 1,451.01 mi (2,335.18 km) |
| Vestavia Hills to Peabody (Massachusetts) | 1,060.69 mi (1,707.02 km) |
| Vestavia Hills to Peachtree City (Georgia) | 125.35 mi (201.74 km) |
| Vestavia Hills to Peachtree Corners (Georgia) | 148.68 mi (239.28 km) |
| Vestavia Hills to Pearl (Mississippi) | 210.68 mi (339.05 km) |
| Vestavia Hills to Pearl City (Hawaii) | 4,364.67 mi (7,024.26 km) |
| Vestavia Hills to Pearl River (New York) | 874.36 mi (1,407.15 km) |
| Vestavia Hills to Pearland (Texas) | 572.18 mi (920.83 km) |
| Vestavia Hills to Pebble Creek (Florida) | 449.36 mi (723.17 km) |
| Vestavia Hills to Pecan Grove (Texas) | 591.45 mi (951.84 km) |
| Vestavia Hills to Pecos (Texas) | 987.56 mi (1,589.32 km) |
| Vestavia Hills to Peekskill (New York) | 886.52 mi (1,426.71 km) |
| Vestavia Hills to Pekin (Illinois) | 516.64 mi (831.46 km) |
