I don't think that's true. I think the Saudis, Egyptians and Israelis all want a two-state solution. But none of them can agree on important details. For the Arab states, Palestinian territorial integrity is critical (and rightfully so, if you're going to call it "two-state"), but integrity is impossible without getting rid of the settlements Israel refuses to abandon. Then, of course, is the Jerusalem question.A serious 2 state solution could potentially resolve a lot of conflicts in the ME. Many cause du jours would be eliminated overnight.
But it's not in the political interest of any of the political leaders !!
Anyway, I think the major players agree on the principle. They just don't agree on anything necessary to bring that principle to life.