Voodoo Dolls can only be collected by The Slave persona. There are five in the northern half of New Orleans, and another five in the Bayou. They must be obtained by pickpocketing the target.