What did Mexico get it cities from?

You mean "where" not "what"
and to answer your question, Just like any country, the cities within the nation created the country itself.