The Mexican Servicio de Administración Tributaria (Mexican IRS) publishes this PDF file:

ftp://ftp2.sat.gob.mx/asistencia_servicio_ftp/publicaciones/rf2010/listado_pob_ieps.pdf

What's Bad?

1. PDF
2. A 20MB PDF with 7,176 pages.
3. Values are State, Municpality, and City with their respective number codes. No value for population.
4. Repeating headers on each page. Can't even copy-paste easily (also 20MB into clipboard).
5. Link is for FTP, accessible via browser: ftp://ftp2.sat.gob.mx/ Feel free to look around.
6. No simple way of finding this page via main page.
7. Mainly, it's a 20MB PDF with 7,176 pages of city names without populations.

Screenshots

The data

File lives in this page

Website