| Vestavia Hills to Mineola (New York) | 879.11 mi (1,414.78 km) |
| Vestavia Hills to Mineral Wells (Texas) | 656.90 mi (1,057.17 km) |
| Vestavia Hills to Minneapolis (Minnesota) | 867.95 mi (1,396.84 km) |
| Vestavia Hills to Minnehaha (Washington) | 2,067.00 mi (3,326.52 km) |
| Vestavia Hills to Minneola (Florida) | 447.19 mi (719.69 km) |
| Vestavia Hills to Minnetonka (Minnesota) | 870.16 mi (1,400.39 km) |
| Vestavia Hills to Minooka (Illinois) | 559.02 mi (899.66 km) |
| Vestavia Hills to Minot (North Dakota) | 1,268.47 mi (2,041.40 km) |
| Vestavia Hills to Mint Hill (North Carolina) | 367.41 mi (591.30 km) |
| Vestavia Hills to Miramar (Florida) | 643.54 mi (1,035.68 km) |
| Vestavia Hills to Mishawaka (Indiana) | 568.99 mi (915.70 km) |
| Vestavia Hills to Mission (Texas) | 855.01 mi (1,376.00 km) |
| Vestavia Hills to Mission Bend (Texas) | 585.54 mi (942.34 km) |
| Vestavia Hills to Mission Viejo (California) | 1,773.67 mi (2,854.45 km) |
| Vestavia Hills to Missoula (Montana) | 1,699.51 mi (2,735.10 km) |
