Ohhhh, I thought he would come right away! I didn't get the guild license, yet. That must be why. Also it was at the gate where he spawns in for the cutscene when you first enter the town. To be more specific he is under a lamp post.
Edit: I did it and now he is appearing.