Cebus flavius is a recently rediscovered species and a candidate for the 25 most endangered primate species list. It was hypothesized that the distribution of C. flavius was limited to the Atlantic Forest, while the occurrence of C. libidinosus in the Rio Grande do Norte (RN) Caatinga was inferred, given its occurrence in neighboring states. As a result of a survey in ten areas of the RN Caatinga, this paper reports on four Cebus populations, including the first occurrence of C. flavius in the Caatinga, and an expansion of the northwestern limits of distribution for the species. This C. flavius population may be a rare example of a process of geographic distribution retraction, and is probably the most endangered population of this species. New areas of occurrence of C. libidinosus are also described. Tool use sites were observed in association with reports of the presence of both capuchin species.