| Vestavia Hills to McHenry (Illinois) | 619.78 mi (997.44 km) |
| Vestavia Hills to McKeesport (Pennsylvania) | 609.46 mi (980.83 km) |
| Vestavia Hills to McKinleyville (California) | 2,102.24 mi (3,383.23 km) |
| Vestavia Hills to McKinney (Texas) | 572.93 mi (922.03 km) |
| Vestavia Hills to McLean (Virginia) | 653.21 mi (1,051.24 km) |
| Vestavia Hills to McMinnville (Oregon) | 2,088.49 mi (3,361.10 km) |
| Vestavia Hills to McMinnville (Tennessee) | 163.82 mi (263.64 km) |
| Vestavia Hills to McNair (Virginia) | 643.71 mi (1,035.94 km) |
| Vestavia Hills to McPherson (Kansas) | 698.40 mi (1,123.97 km) |
| Vestavia Hills to Mead Valley (California) | 1,750.46 mi (2,817.09 km) |
| Vestavia Hills to Meadow Woods (Florida) | 474.86 mi (764.21 km) |
| Vestavia Hills to Meadowbrook (Virginia) | 589.37 mi (948.50 km) |
| Vestavia Hills to Meadville (Pennsylvania) | 671.26 mi (1,080.28 km) |
| Vestavia Hills to Mebane (North Carolina) | 461.20 mi (742.24 km) |
| Vestavia Hills to Mechanicsville (Virginia) | 601.03 mi (967.26 km) |
