Quais capitais do Nordeste você conhece ou tem vontade de conhecer?

João Pessoa e Fortaleza
Edit* tenho vontade de conhecer estas duas.