Aliens have had the right to vote at various times in American history. I seem to recall, although I can’t find a link, that during the early 1900s, aliens could get the right to vote by “taking out papers”, i.e. declaring their intent to apply for citizenship at such time as they became eligible.