Nuevas palabras en español: exalcalde

Ex dejó de ser adjetivo y pasó a ser prefijo. Por eso va unido, exalcaldesa, exministro, expresidente. Se escribe con guion si está antes de cifra, ex-10, o de mayúscula, ex-Beatle, y separado si está antes de una unidad pluriverbal, ex primer ministro, ex mejor buen partido del país, ex señorita Colombia. 
Fuente: Ortografía de la lengua española, Real Academia, Española, 2010