| Vallejo to Mineola (New York) | 2,566.54 mi (4,130.45 km) |
| Vallejo to Mineral Wells (Texas) | 1,403.29 mi (2,258.38 km) |
| Vallejo to Minneapolis (Minnesota) | 1,561.43 mi (2,512.88 km) |
| Vallejo to Minnehaha (Washington) | 521.70 mi (839.59 km) |
| Vallejo to Minneola (Florida) | 2,407.19 mi (3,874.01 km) |
| Vallejo to Minnetonka (Minnesota) | 1,551.84 mi (2,497.44 km) |
| Vallejo to Minooka (Illinois) | 1,805.92 mi (2,906.34 km) |
| Vallejo to Minot (North Dakota) | 1,260.14 mi (2,028.00 km) |
| Vallejo to Mint Hill (North Carolina) | 2,294.82 mi (3,693.16 km) |
| Vallejo to Miramar (Florida) | 2,568.43 mi (4,133.49 km) |
| Vallejo to Mishawaka (Indiana) | 1,913.65 mi (3,079.72 km) |
| Vallejo to Mission (Texas) | 1,615.30 mi (2,599.57 km) |
| Vallejo to Mission Bend (Texas) | 1,623.76 mi (2,613.20 km) |
| Vallejo to Mission Viejo (California) | 403.04 mi (648.63 km) |
| Vallejo to Missoula (Montana) | 735.04 mi (1,182.93 km) |
