| Vestavia Hills to Missouri City (Texas) | 583.19 mi (938.56 km) |
| Vestavia Hills to Mitchell (South Dakota) | 934.15 mi (1,503.37 km) |
| Vestavia Hills to Mitchellville (Maryland) | 670.24 mi (1,078.64 km) |
| Vestavia Hills to Moberly (Missouri) | 519.42 mi (835.92 km) |
| Vestavia Hills to Mobile (Alabama) | 207.80 mi (334.42 km) |
| Vestavia Hills to Modesto (California) | 1,936.71 mi (3,116.83 km) |
| Vestavia Hills to Mokena (Illinois) | 561.77 mi (904.09 km) |
| Vestavia Hills to Moline (Illinois) | 591.53 mi (951.97 km) |
| Vestavia Hills to Moncks Corner (South Carolina) | 389.18 mi (626.32 km) |
| Vestavia Hills to Monfort Heights (Ohio) | 413.38 mi (665.26 km) |
| Vestavia Hills to Monmouth (Oregon) | 2,086.04 mi (3,357.15 km) |
| Vestavia Hills to Monroe (Georgia) | 175.82 mi (282.96 km) |
| Vestavia Hills to Monroe (Louisiana) | 315.74 mi (508.13 km) |
| Vestavia Hills to Monroe (Michigan) | 612.80 mi (986.21 km) |
| Vestavia Hills to Monroe (North Carolina) | 369.16 mi (594.11 km) |
