En este tema se comentó (gracias richardinj por localizar el mensaje) el tema (con scripts para la solución "PHP" y la Base de datos en sí que buscabas).
http://www.forosdelweb.com/f18/lista-paises-provincias-aqui-ayuden-con-script-329033/
Cualquier duda al respecto .. con la Base de datos en sí o las implementaciones del mismo, usen el mensaje mencionado para continuar el hilo.
Un saludo,