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