Palestinians headed to the polls in the occupied West Bank and a part of Gaza in a first vote since the Gaza war.