US president George Bush pledged to work unstintingly for a Palestinian state and Israel living side by side as he prepared to meet Arab leaders in Egypt today.