The Arab residents can get the vote. Israel offered them full citizenship. They mostly rejected it. I think a nice half step would be for them to have the right to vote on Jerusalem issues even as non-citizens.
Police arrest 18-year-old Palestinian suspected in Old City stabbing (Haaretz)
from the article: Reining in Barkat