US Secretary of State Condoleezza Rice rearranged her travel schedule at the last minute yesterday to try to win a deal on Israeli-Palestinian border issues.