Cuernavaca The city/word Cuernavaca means Mexico. The city Cuernavaca lies in Mexico. The country Mexico contains the city Mexico.