Since I saw no post on this and had to pretty much figure it out myself, I thought I'd share it with anyone else who's interested in doing Tribal Leatherworking.
Tribal Leatherworking NPC is located in Thalanaar, on the borders of Feralas and Thousand Needles. To receive the quest, you need to be level 42, and have done the Wild Leather quest series out of Feathermoon in Feralas (Located on the northern island in the western sea).
Hope this clears things up for anyone else looking to finish this.