Magic is viewed in different ways depending on where you are.
In the north, you could be considered a witch if not sanctioned by the city-state, or if you are you most likely are considered a valuable possession tightly tied with one of the ruling families. In the dark Boreal forest of the north, rumour holds that small enclaves of elves and dwarves may have users of magic within them. Occasionally an attack on woodsmen or a patrol will report magic-using enemies, but they are far and few.
In the south, most of their wielders of magic are considered holy men and women with divine-gifted abilities. They are afforded great respect, even by the rulers of the Cities. In the far jungles, wild "shamen" and "witch-doctors" are rumoured to exist, but if so, they are rare and do not venture far from their forest homes.
Finally, the most magically active people are from the island to the east. It is thought this is where magic was first practiced. The island is thought to be overrun by wizards, sorcerers and summoners, but the truth is that magically active individuals are only slightly more common here than anywhere else. The biggest difference is that the City-state here actively recruits magically active people into their bureaucracy. These people are trained in "wizard schools" and owe their loyalty and position to the rules of the City-States. On the mainland, the method of teaching is still a master/student and each harbours their own secrets.