Both of my senators are active Mormons. There is a deep connection between Zionism and Mormonism that I would rather not spend the time exploring here.
A significant part of the United States' support for Israel is founded on religious preference. Disagreement on that preference very neatly aligns to party lines.