The mage tower is located on Sky Island. You need to go North and East to reach it.
The Mage Tower Shop (lower lvl spells) is located in the cellar.
On the ground floor the expert Mage is selling high level spells (need to be lv 20? or higher to talk to the mage)
Spells sold are: