João Pessoa, a port city in northeastern Brazil, is the state of Paraíba's capital and largest city, with an estimated population of 833,932. It is …João Pessoa, a port city in northeastern Brazil, is the state of Paraíba's capital and largest city, with an estimated population of 833,932. It is located on the right bank of the Paraíba do Norte river.