There you are wrong. The official titel of a female mayor is “mayoress”, so it is “Mr. Mayor” and “Madam Mayoress”. Well, at least in the UK.

Source: I had to deal with them last week.