| Vestavia Hills to Madison (Mississippi) | 207.60 mi (334.10 km) |
| Vestavia Hills to Madison (New Jersey) | 844.93 mi (1,359.79 km) |
| Vestavia Hills to Madison (Wisconsin) | 680.64 mi (1,095.38 km) |
| Vestavia Hills to Madison Heights (Michigan) | 656.15 mi (1,055.98 km) |
| Vestavia Hills to Madison Heights (Virginia) | 510.68 mi (821.87 km) |
| Vestavia Hills to Madisonville (Kentucky) | 272.09 mi (437.89 km) |
| Vestavia Hills to Magalia (California) | 1,969.25 mi (3,169.20 km) |
| Vestavia Hills to Magna (Utah) | 1,482.40 mi (2,385.69 km) |
| Vestavia Hills to Magnolia (Arkansas) | 374.21 mi (602.23 km) |
| Vestavia Hills to Maili (Hawaii) | 4,376.50 mi (7,043.29 km) |
| Vestavia Hills to Maitland (Florida) | 460.44 mi (741.00 km) |
| Vestavia Hills to Makakilo (Hawaii) | 4,373.19 mi (7,037.96 km) |
| Vestavia Hills to Malden (Massachusetts) | 1,053.31 mi (1,695.14 km) |
| Vestavia Hills to Malibu (California) | 1,833.67 mi (2,951.01 km) |
| Vestavia Hills to Maltby (Washington) | 2,077.65 mi (3,343.65 km) |
