DC and cities in three states allow noncitizen to vote in local elections, so clearly there's a way to get it done. I suspect it's as Nougat suggests, a separate ballot for non-citizens and/or under-18 voters.