Scores of foreign nationals, including many U.S. citizens, waited on the Gaza side of the Rafah border crossing with Egypt on Monday, hoping for a deal that would allow them to escape.