la mayoría eran residentes

Si ya se ha hecho referencia a la constitución de la mayoría (la mayoría de los hombres, de los habitantes, de los extranjeros...), será correcta porque el sustantivo que forma parte del cuantificador + de + sustantivo en plural está elidido. Las oraciones cuyo sujeto es un sintagma de este tipo pueden realizar la concordancia verbal en singular (con el cuantificador) o con el sustantivo plural (de los hombres, habitantes...).