Actually, even if he is nowhere near his shop, he will still teleport you out. With most other shop owners, the mage's 'swap places' special move can be used to get them out of sight in order to loot.