Skullsplitter Headhunter can be found in Stranglethorn Vale [[:File:|[, ]]]. For those questing for them, they share spawns with the Berserkers and Spiritchasers, so killing those two types of trolls will make more Headhunters spawn eventually. It can take from 20 minutes to 1 hour+ to get them all.