U.S. Secretary of State Condoleezza Rice sought support from Egypt on Tuesday in her quest to nudge Israelis and Palestinians closer together before a Mideast peace conference tentatively set for late November. Rice arrived in Cairo and was scheduled to speak with Egyptian President Hosni Mubarak, who has played a key role in mediating large and small conflicts between Israel and the Palestinians and among squabbling Palestinians factions. After talks in the West Bank city of Ramallah on Monday, Rice said Israel and the Palestinians must agree on how and when to start formal peace talks. In one of her strongest statements yet on the issue, Rice declared that creation of a Palestinian state is a key U.S. interest and urged the two sides to drop contentious demands and reach consensus on a substantive joint statement ahead of the international conference. «Frankly, it's time for the establishment of a Palestinian state,» Rice told a news conference with Palestinian Authority President Mahmoud Abbas, who she saw on Tuesday, the second of an intense four-day Middle East shuttle diplomacy mission. «The United States sees the establishment of a Palestinian state and a two-state solution as absolutely essential for the future, not just of Palestinians and Israelis but also for the Middle East and indeed to American interests,» she said. «That's really a message that I think only I can deliver,» Rice said, explaining her mission to prepare for the conference to be held in Annapolis, Md., as early as late November. Rice will see both sides again on Wednesday after visiting Egypt. Then she will travel to London to meet Jordan's King Abdullah II in a bid to build support for the meeting among skeptical Arab nations. In her talks in Jerusalem and the West Bank, she is seeking to bridge wide gaps between Israel and the Palestinians over the declaration to be endorsed in Annapolis that President Bush hopes will lead to negotiations for a final settlement of long-running conflict.