Não se trabalha em 1º de maio em repartições públicas, como em prefeituras municipais. E prefeitura municipal é pleonasmo? Não. Isso porque existe a expressão “prefeitura universitária”. E Prefeitura Municipal de Vitória? Nesse caso, basta dizer “Prefeitura de Vitória”. Não existe Prefeitura Estadual (ou Federal) de Vitória.