Brasília – O PSB foi o partido que mais elegeu prefeitos para as capitais nordestinas, somadas as vitórias nos dois turnos das eleições . A legenda venceu em Aracaju, com João Alves Filho (primeiro turno); no Recife, com Geraldo Julio (primeiro turno); e em Fortaleza, com Roberto Claudio (segundo turno).
O PT venceu em João Pessoa, com Luciano Cartaxo (segundo turno); o PDT, em Natal, com Carlos Eduardo (segundo turno); o PTC ganhou em São Luís, com Edivaldo Holanda (segundo turno); e o DEM, com ACM Neto, conquistou a prefeitura de Salvador (segundo turno).