| Vestavia Hills to Mattoon (Illinois) | 425.91 mi (685.43 km) |
| Vestavia Hills to Mauldin (South Carolina) | 270.09 mi (434.67 km) |
| Vestavia Hills to Maumee (Ohio) | 585.62 mi (942.47 km) |
| Vestavia Hills to Maumelle (Arkansas) | 337.52 mi (543.19 km) |
| Vestavia Hills to Mayagüez (Puerto Rico) | 1,605.97 mi (2,584.56 km) |
| Vestavia Hills to Mayfield Heights (Ohio) | 627.92 mi (1,010.54 km) |
| Vestavia Hills to Mays Chapel (Maryland) | 696.04 mi (1,120.17 km) |
| Vestavia Hills to Maywood (California) | 1,800.29 mi (2,897.29 km) |
| Vestavia Hills to Maywood (Illinois) | 585.41 mi (942.12 km) |
| Vestavia Hills to McAlester (Oklahoma) | 525.83 mi (846.24 km) |
| Vestavia Hills to McAllen (Texas) | 850.27 mi (1,368.37 km) |
| Vestavia Hills to McCalla (Alabama) | 19.49 mi (31.37 km) |
| Vestavia Hills to McComb (Mississippi) | 265.70 mi (427.61 km) |
| Vestavia Hills to McDonough (Georgia) | 149.50 mi (240.60 km) |
| Vestavia Hills to McFarland (California) | 1,847.01 mi (2,972.48 km) |
