Bush spoke to King Abdullah about the effort to advance toward a Palestinian state and also peace between Israelis and Palestinians, White House spokesman Tony Snow said.