The greatest chance for this was probably the US-Arab world, but the Shia/Sunni sectarian-political feudalism made that a non-starter, especially in the context of the Cold War.
As a colleague from Bahrain once quipped, 'the countries of the Arab world love to use Palestinians as propaganda for domestic purposes, but none of them actually give enough of a shit to make hard choices to solve the problem.'