U.S. Secretary of State Antony Blinken ended his ninth visit to the Middle East since the war in Gaza began without securing any major breakthrough for a cease-fire deal, warning on Tuesday that “time is of the essence” even as Hamas and Israel signaled that challenges remain.