Ami tambien me interesa encontrar si fuera posible una base de datos MySQL donde esten esos datos, hasta la fecha, lo unico que e encontrado es un Java Script, donde vienen los paises mas frecuentes, con sus estados mas conocidos.
lo tengo aki (aveces el servidor esta caido, asi que si no puedes accesar, intentalo mas tarde):
http://pulso.um.edu.mx/php/jsc.js