It is the mage shop on the local market of Rivertown (NW corner of Rivertown Market). So you have already been there actually. I don't know how to enter his room unless you lockpick the door. Just north of it you can find the teleporter which is also called "ars magicana" if I'm not mistaken.
