By Manasi Shah. Lived in Northern Mexico in Tenochtitlan, an island in Lake Texcoco Modern day Mexico City Called themselves the Mexica Lived in.