| Vestavia Hills to National City (California) | 1,752.35 mi (2,820.14 km) |
| Vestavia Hills to Naugatuck (Connecticut) | 931.97 mi (1,499.85 km) |
| Vestavia Hills to Navarre (Florida) | 209.83 mi (337.69 km) |
| Vestavia Hills to Nederland (Texas) | 489.54 mi (787.84 km) |
| Vestavia Hills to Neenah (Wisconsin) | 746.15 mi (1,200.81 km) |
| Vestavia Hills to Neosho (Missouri) | 490.52 mi (789.42 km) |
| Vestavia Hills to Nesconset (New York) | 904.57 mi (1,455.76 km) |
| Vestavia Hills to New Albany (Indiana) | 339.53 mi (546.41 km) |
| Vestavia Hills to New Albany (Ohio) | 507.60 mi (816.90 km) |
| Vestavia Hills to New Baltimore (Michigan) | 674.23 mi (1,085.07 km) |
| Vestavia Hills to New Baltimore (Virginia) | 622.40 mi (1,001.65 km) |
| Vestavia Hills to New Bedford (Massachusetts) | 1,032.48 mi (1,661.62 km) |
| Vestavia Hills to New Berlin (Wisconsin) | 662.08 mi (1,065.52 km) |
| Vestavia Hills to New Bern (North Carolina) | 563.51 mi (906.87 km) |
| Vestavia Hills to New Braunfels (Texas) | 717.29 mi (1,154.36 km) |
