Gov. Andrew M. Cuomo and top New York lawmakers departed for Israel on Tuesday night to express support…