| Vestavia Hills to New Brighton (Minnesota) | 873.02 mi (1,404.99 km) |
| Vestavia Hills to New Britain (Connecticut) | 950.46 mi (1,529.62 km) |
| Vestavia Hills to New Brunswick (New Jersey) | 833.67 mi (1,341.66 km) |
| Vestavia Hills to New Carrollton (Maryland) | 668.43 mi (1,075.74 km) |
| Vestavia Hills to New Cassel (New York) | 882.92 mi (1,420.93 km) |
| Vestavia Hills to New Castle (Indiana) | 453.27 mi (729.46 km) |
| Vestavia Hills to New Castle (Pennsylvania) | 628.52 mi (1,011.51 km) |
| Vestavia Hills to New City (New York) | 878.45 mi (1,413.72 km) |
| Vestavia Hills to New Franklin (Ohio) | 590.66 mi (950.58 km) |
| Vestavia Hills to New Haven (Connecticut) | 931.13 mi (1,498.50 km) |
| Vestavia Hills to New Haven (Indiana) | 534.66 mi (860.45 km) |
| Vestavia Hills to New Hope (Minnesota) | 875.10 mi (1,408.34 km) |
| Vestavia Hills to New Hyde Park (New York) | 876.50 mi (1,410.59 km) |
| Vestavia Hills to New Iberia (Louisiana) | 381.64 mi (614.19 km) |
| Vestavia Hills to New Kensington (Pennsylvania) | 624.64 mi (1,005.25 km) |
