Hovedstaden er João Pessoa. De viktigste byene er João Pessoa, Campina Grande, Santa Rita, Patos, Sousa, Cajazeiras og Cabedelo. Paraíbas høydeprofil er moderat, men ikke veldig lav; 66 % av området ligger mellom 300 og 900 meter over havet.