Hillary Clinton arrived in Egypt Sunday, kicking off her first Middle East trip as secretary of State.