Secretary of State Antony Blinken will travel to Saudi Arabia next week to meet with regional partners as talks between Israel and Hamas remain deadlocked, the State Department announced Saturday.