Paulista, Paraíba is a municipality in the state of Paraíba in the Northeast Region of Brazil.