You must master at least 4 skills for the tailor to appear. He will be found at the Central Plaza.
Thank you. Now im struggling to find enchanted thread, asayian silk, and elf sage.
The fortuneteller will provide hints on how to find those items. Some of them are in the later stages of the game.