Some countries allow legal non-citizen residents to vote (NZ for example) - you know, that whole no taxation without representation thing.

In the US some states or cities allow non-citizen legal residents to vote in some state and local elections (SF for examples allows non-citizen residents to vote for school boards)