New Mexico has great Mexican food, but so does Texas, they are two different styles, and California Mexican is the least flavorful.
Perhaps things have changed since I traveled Mexico extensively in the '60s with my family but their typical dishes didn't resemble what we call Mexican food here in the U.S. Sure, they have tacos, enchiladas etc. but they aren't prepared and don't taste the same.