CAIRO/RAMALLAH, April 25 – Palestinians were voting in local elections on Saturday that include Gaza for the first time in two decades and will gauge the political mood at a time when Israel’s government is seeking to destroy any future for a Palestinian state.