U.S. Secretary of State Antony Blinken landed in Cairo for start of Mideast visit, AFP reported on Sunday.