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