How do they vote if they can't get citizenship, which does come from the federal government?
You wrongly assume that a State must require citizenship.