While it's far from unanimous, the 78-year-old Jewish Socialist from Brooklyn enjoys wide support among an often conservative base, partly due to his open backing for Palestinians