La Real Academia Española, en su Diccionario panhispánico de dudas, explica que el femenino de alcalde es alcaldesa y que no debe usarse como común en cuanto al género: la alcalde.

Esto mismo es aplicable al derivado vicealcalde, cuyo femenino es, por tanto, vicealcaldesa, y no la vicealcalde.