Saudi Arabia is vowing a resolute response to a wave of attacks from Yemen’s Iran-backed Houthi rebels early Tuesday that it said wounded at least 73 civilians.

In offices across the military and in the intelligence community, there have been recent quiet discussions about cutting the number of people and facilities typically stationed in the Middle East if the…