Galera, achei uma base de dados com 9714 Cidades do Brasil, reorganizei todos os dados inseri os relacionamento entre as tabelas e fiz um arquivo *.sql, pronto para execução. O arquivo está estruturado para o Mysql.
A baixo segue o MER:
Segue o Arquivo *.sql, postei no google docs, basta clicar no link abaixo para efetuar o Download:
Arquivo: cidade_estado.sql
Obrigado.
Guilherme Biff Zarelli.
Think Different - Develop 