| Vestavia Hills to New Kingman-Butler (Arizona) | 1,555.32 mi (2,503.05 km) |
| Vestavia Hills to New Lenox (Illinois) | 560.76 mi (902.46 km) |
| Vestavia Hills to New London (Connecticut) | 969.30 mi (1,559.93 km) |
| Vestavia Hills to New Milford (New Jersey) | 868.95 mi (1,398.43 km) |
| Vestavia Hills to New Orleans (Louisiana) | 299.38 mi (481.80 km) |
| Vestavia Hills to New Philadelphia (Ohio) | 567.11 mi (912.68 km) |
| Vestavia Hills to New Port Richey (Florida) | 431.62 mi (694.63 km) |
| Vestavia Hills to New Port Richey East (Florida) | 431.61 mi (694.61 km) |
| Vestavia Hills to New Providence (New Jersey) | 843.33 mi (1,357.20 km) |
| Vestavia Hills to New River (Arizona) | 1,453.87 mi (2,339.78 km) |
| Vestavia Hills to New Rochelle (New York) | 879.25 mi (1,415.02 km) |
| Vestavia Hills to New Smyrna Beach (Florida) | 458.19 mi (737.39 km) |
| Vestavia Hills to New Ulm (Minnesota) | 856.76 mi (1,378.83 km) |
| Vestavia Hills to New York (New York) | 864.42 mi (1,391.15 km) |
| Vestavia Hills to Newark (California) | 1,993.27 mi (3,207.86 km) |
