| Vestavia Hills to Mankato (Minnesota) | 835.98 mi (1,345.37 km) |
| Vestavia Hills to Manor (Texas) | 667.04 mi (1,073.50 km) |
| Vestavia Hills to Manorville (New York) | 921.31 mi (1,482.71 km) |
| Vestavia Hills to Mansfield (Ohio) | 555.99 mi (894.78 km) |
| Vestavia Hills to Mansfield (Texas) | 604.10 mi (972.21 km) |
| Vestavia Hills to Manteca (California) | 1,948.59 mi (3,135.94 km) |
| Vestavia Hills to Manville (New Jersey) | 829.27 mi (1,334.58 km) |
| Vestavia Hills to Maple Grove (Minnesota) | 881.16 mi (1,418.09 km) |
| Vestavia Hills to Maple Heights (Ohio) | 618.65 mi (995.63 km) |
| Vestavia Hills to Maple Valley (Washington) | 2,066.71 mi (3,326.06 km) |
| Vestavia Hills to Mapleton (Utah) | 1,443.50 mi (2,323.09 km) |
| Vestavia Hills to Maplewood (Minnesota) | 864.15 mi (1,390.72 km) |
| Vestavia Hills to Marana (Arizona) | 1,414.00 mi (2,275.61 km) |
| Vestavia Hills to Marco Island (Florida) | 601.06 mi (967.31 km) |
| Vestavia Hills to Margate (Florida) | 632.94 mi (1,018.62 km) |
