Former Gov. Andrew M. Cuomo of New York has long cast himself as a “hyper-aggressive” supporter of Israel, not only defending its war in Gaza but actively confronting fellow Democrats who do not. But as his lagging campaign for mayor of New York City enters its final weeks, there are signs that Mr. Cuomo’s stance has begun to shift. In an interview with The New York Times on Monday, Mr. Cuomo said the situation in Gaza had become “horrific,” called for an immediate end to the war and gently distanced himself from Israel’s prime minister, Benjamin Netanyahu, a man he...