Momentum for normalizing relations with Israel stalled in recent years among its neighbors amid widespread backlash from Muslim-majority nations to Israel’s ongoing military campaign in Gaza.