Which country in the Middle East wants a Palestinian state?

Israel.

Israel and the Palestine Liberation Organization (PLO) signed the Oslo Accords to enter into negotiations for an agreement to fulfill the “right of the Palestinian people to self-determination.”