| Vestavia Hills to Myrtle Grove (Florida) | 212.31 mi (341.68 km) |
| Vestavia Hills to Myrtle Grove (North Carolina) | 510.74 mi (821.96 km) |
| Vestavia Hills to Nacogdoches (Texas) | 477.76 mi (768.88 km) |
| Vestavia Hills to Nampa (Idaho) | 1,745.31 mi (2,808.80 km) |
| Vestavia Hills to Nanakuli (Hawaii) | 4,375.82 mi (7,042.20 km) |
| Vestavia Hills to Nanticoke (Pennsylvania) | 795.75 mi (1,280.64 km) |
| Vestavia Hills to Nanuet (New York) | 875.18 mi (1,408.46 km) |
| Vestavia Hills to Napa (California) | 2,006.09 mi (3,228.48 km) |
| Vestavia Hills to Naperville (Illinois) | 578.45 mi (930.92 km) |
| Vestavia Hills to Naples (Florida) | 585.09 mi (941.61 km) |
| Vestavia Hills to Naranja (Florida) | 666.85 mi (1,073.18 km) |
| Vestavia Hills to Nashua (New Hampshire) | 1,046.21 mi (1,683.72 km) |
| Vestavia Hills to Nashville (Tennessee) | 187.93 mi (302.44 km) |
| Vestavia Hills to Natchez (Mississippi) | 300.93 mi (484.31 km) |
| Vestavia Hills to Natchitoches (Louisiana) | 388.42 mi (625.11 km) |
