| Vestavia Hills to Palatka (Florida) | 397.70 mi (640.04 km) |
| Vestavia Hills to Palestine (Texas) | 531.15 mi (854.80 km) |
| Vestavia Hills to Palisades Park (New Jersey) | 866.77 mi (1,394.94 km) |
| Vestavia Hills to Palm Bay (Florida) | 523.66 mi (842.75 km) |
| Vestavia Hills to Palm Beach Gardens (Florida) | 601.87 mi (968.61 km) |
| Vestavia Hills to Palm City (Florida) | 579.82 mi (933.13 km) |
| Vestavia Hills to Palm Coast (Florida) | 421.79 mi (678.80 km) |
| Vestavia Hills to Palm Desert (California) | 1,699.24 mi (2,734.66 km) |
| Vestavia Hills to Palm Harbor (Florida) | 440.11 mi (708.28 km) |
| Vestavia Hills to Palm River-Clair Mel (Florida) | 461.54 mi (742.77 km) |
| Vestavia Hills to Palm Springs (California) | 1,708.26 mi (2,749.17 km) |
| Vestavia Hills to Palm Springs (Florida) | 616.02 mi (991.38 km) |
| Vestavia Hills to Palm Valley (Florida) | 385.97 mi (621.15 km) |
| Vestavia Hills to Palmdale (California) | 1,790.47 mi (2,881.48 km) |
| Vestavia Hills to Palmer Ranch (Florida) | 499.78 mi (804.31 km) |
