She reaffirmed Mr. Bush 's support for the vision of a Palestinian state living side-by-side with Israel .