| Vestavia Hills to Newark (Delaware) | 745.23 mi (1,199.32 km) |
| Vestavia Hills to Newark (New Jersey) | 854.47 mi (1,375.14 km) |
| Vestavia Hills to Newark (Ohio) | 515.85 mi (830.18 km) |
| Vestavia Hills to Newberg (Oregon) | 2,078.59 mi (3,345.16 km) |
| Vestavia Hills to Newberry (South Carolina) | 300.52 mi (483.64 km) |
| Vestavia Hills to Newburyport (Massachusetts) | 1,074.41 mi (1,729.09 km) |
| Vestavia Hills to Newcastle (Oklahoma) | 631.14 mi (1,015.73 km) |
| Vestavia Hills to Newcastle (Washington) | 2,075.35 mi (3,339.95 km) |
| Vestavia Hills to Newington (Virginia) | 645.36 mi (1,038.61 km) |
| Vestavia Hills to Newington Forest (Virginia) | 643.82 mi (1,036.13 km) |
| Vestavia Hills to Newman (California) | 1,938.56 mi (3,119.82 km) |
| Vestavia Hills to Newnan (Georgia) | 113.59 mi (182.81 km) |
| Vestavia Hills to Newport (Kentucky) | 409.02 mi (658.25 km) |
| Vestavia Hills to Newport (Oregon) | 2,123.53 mi (3,417.50 km) |
| Vestavia Hills to Newport (Rhode Island) | 1,009.09 mi (1,623.98 km) |
