Permanganate adds manganese, not magnesium.
I'm not a water engineer, but it sounds like they'd be adding it as a pretreatment step, rather than in the municipal distribution lines. I know there's usually some MnO2 or other Mn salts in the water, as tap water recirculation lines in my lab have...