No período colonial, o território do atual estado da Paraíba pertencia a capitania de: