Brazilian States and Capitals

grouped by region

• Southeast

  • São Paulo- SP - São Paulo
  • Minas Gerais - MG - Belo Horizonte
  • Rio de Janeiro - RJ - Rio de Janeiro
  • Espirito Santo - ES - Vitória

• South

  • Rio Grande do Sul - RS - Porto Alegre
  • Santa Catarina - SC - Florianópolis
  • Paraná - PR - Curitiba

• Middle West

  • Mato Grosso do Sul - MS - Campo Grande
  • Mato Grosso - MT -Cuiabá
  • Goiás - GO - Goiânia
  • Tocantins - TO - Palmas
  • Federal District: Brasília (Brazilian capital - not a state) - DF

• North

  • Amazonas - AM - Manaus
  • Pará - PA - Belém
  • Amapá - AP - Macapá
  • Rondônia - RO - Porto Velho
  • Acre - AC - Rio Branco
  • Roraima - RO - Boa Vista

• Northeast

  • Bahia - BA - Salvador
  • Ceará - CE - Fortaleza
  • Pernambuco - PE - Recife
  • Maranhão - MA - São Luis
  • Rio Grande do Norte - Natal
  • Paraiba - PB - João Pessoa
  • Sergipe - SE - Aracajú
  • Alagoas - AL - Maceió
  • Piauí - PI - Teresina

I intended to add populations as counted on 2000 census , but unfortunately, the site of IBGE, the Brazilian government official institution for the census, is a nightmare to browse. If you need this data, I wish you good luck at http://www.ibge.gov.br

Listed as a copy and paste ready, alphabetically ordered list:

Acre
Alagoas
Amapá
Amazonas
Bahia
Ceará 
Distrito Federal
Espírito Santo
Goiás
Maranhão
Mato Grosso
Mato Grosso do Sul
Minas Gerais
Pará
Paraíba
Paraná
Pernambuco
Piauí
Rio de Janeiro
Rio Grande do Norte
Rio Grande do Sul
Rondônia
Roraima
Santa Catarina
São Paulo
Sergipe
Tocantins