New rightwing mayors say they want to support "neutrality" by removing the rainbow symbols.