Are you sure there isn't a "Go To" button in the lower right hand corner? If there isn't he should be in town.

Edit: He's in DARK FOREST - URSEAN WEALD which is the second town from the left. The first being Forest Haven