In the South, magic has always been illegal. It is the stuff of evil, the evil the destroyed the north, the corruption that makes monsters out of men. There isn't one specific reason for it being illegal, there are thousands.
Basically, it is the nerve gas, the chemical weapon of the SM world.