He should be in the item store on the left side of the main town. If not, you haven't progressed the main story enough.
