| Vestavia Hills to Enterprise (Nevada) | 1,621.27 mi (2,609.18 km) |
| Vestavia Hills to Enumclaw (Washington) | 2,061.70 mi (3,317.98 km) |
| Vestavia Hills to Ephrata (Pennsylvania) | 745.74 mi (1,200.15 km) |
| Vestavia Hills to Erie (Colorado) | 1,107.76 mi (1,782.77 km) |
| Vestavia Hills to Erie (Pennsylvania) | 700.24 mi (1,126.92 km) |
| Vestavia Hills to Erlanger (Kentucky) | 402.44 mi (647.66 km) |
| Vestavia Hills to Escanaba (Michigan) | 849.76 mi (1,367.56 km) |
| Vestavia Hills to Escondido (California) | 1,745.43 mi (2,808.99 km) |
| Vestavia Hills to Española (New Mexico) | 1,109.56 mi (1,785.66 km) |
| Vestavia Hills to Essex (Maryland) | 700.40 mi (1,127.19 km) |
| Vestavia Hills to Essex Junction (Vermont) | 1,054.42 mi (1,696.92 km) |
| Vestavia Hills to Estelle (Louisiana) | 317.97 mi (511.72 km) |
| Vestavia Hills to Estero (Florida) | 568.41 mi (914.77 km) |
| Vestavia Hills to Euclid (Ohio) | 630.70 mi (1,015.01 km) |
| Vestavia Hills to Eufaula (Alabama) | 141.17 mi (227.19 km) |
