He can be found in Torghast in the first room on the right. You unlock the Runecarver by completing the Into Torghast campaign and finding Baine on one of those quests.