| Vallejo to Mattoon (Illinois) | 1,815.72 mi (2,922.12 km) |
| Vallejo to Mauldin (South Carolina) | 2,214.15 mi (3,563.33 km) |
| Vallejo to Maumee (Ohio) | 2,043.02 mi (3,287.93 km) |
| Vallejo to Maumelle (Arkansas) | 1,665.38 mi (2,680.18 km) |
| Vallejo to Mayagüez (Puerto Rico) | 3,568.58 mi (5,743.08 km) |
| Vallejo to Mayfield Heights (Ohio) | 2,156.93 mi (3,471.25 km) |
| Vallejo to Mays Chapel (Maryland) | 2,430.64 mi (3,911.74 km) |
| Vallejo to Maywood (California) | 363.62 mi (585.19 km) |
| Vallejo to Maywood (Illinois) | 1,826.42 mi (2,939.34 km) |
| Vallejo to McAlester (Oklahoma) | 1,480.58 mi (2,382.76 km) |
| Vallejo to McAllen (Texas) | 1,618.36 mi (2,604.49 km) |
| Vallejo to McCalla (Alabama) | 1,990.71 mi (3,203.74 km) |
| Vallejo to McComb (Mississippi) | 1,856.14 mi (2,987.17 km) |
| Vallejo to McDonough (Georgia) | 2,143.93 mi (3,450.33 km) |
| Vallejo to McFarland (California) | 235.85 mi (379.57 km) |
