Secretary of State Antony Blinken arrived in the Middle East on Sunday ahead of a renewed push for a cease-fire deal between Israel and Hamas.