No site do IBGE tem disponível para download esses dados em planilhas de excel.
Para facilitar o trabalho de não ter que criar o script a partir dos arquivos de excel, coloco a disposição para download um script para download, que contem essas informações.
O script do create table está feito para um banco postgre, portanto pode ser necessário alguma alteração nos data types e na sintaxe da foreign key.
O script de create table é esse:
create table ESTADO (
CODIGO_ESTADO bigint primary key,
SIGLA char(2),
NOME char(50)
);
create table CIDADE (
CODIGO_CIDADE bigint primary key,
NOME char(100),
CODIGO_ESTADO bigint not null,
foreign key (CODIGO_ESTADO) references ESTADO(CODIGO_ESTADO)
);
O link para baixar o script de create table e os inserts de cidade e estado estão no link abaixo:
http://code.google.com/p/si-sistemasdeinformacao/downloads/detail?name=script_estados_cidades.sql
Também estão disponíveis as planilhas que usei para a criação do script, no momento (janeiro de 2013) são os dados mais atuais disponíveis no site do IBGE. Segue o link para as planilhas de estados e cidades:
http://code.google.com/p/si-sistemasdeinformacao/downloads/detail?name=legislacao_uf_cidades_ibge.zip