The Rio Curimataú er et vassdrag i brasilianske føderale domene som vanner statene Paraíba og Rio Grande do Norte .