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