About 40,000 Israelis gathered in Tel Aviv’s Habima Square on Tuesday night to protest Prime Minister Benjamin Netanyahu’s decision to return to war in Gaza and oust his top intelligence officer.

While Americans are still more likely to say they support Israelis over Palestinians, less than half now say they side with Israel. According to the poll, 46% of Americans say they sympathize with ...