Initially Tunks can be found on Tuska back, after starting the Call of the Ancestors quest he can be in in the Kanatah village.
Notes:
Speak to him to start the Call of the Ancestors quest. He is one of the main characters in the Call of the Ancestors quest. After the quest he cannot be found.