King Abdullah said a just and lasting peace in the Middle East can only be achieved by establishing an independent Palestinian state , living side-by-side with Israel .