U.S. Secretary of State Antony Blinken was holding talks Tuesday with Egyptian and Qatari leaders amid a push for a new temporary cease-fire in Gaza and an increase in humanitarian aid for Palestinian civilians.