An ultra- region of whatever political flavor typically needs to be have something that dominates their state's economy as well as its politics.
Most of the ultra-Republican states are dominated by extractive industries such as mining and agriculture where the less government that gets in the way, the better for those industries, so it's not surprising they tilt in favor of a party that favors minimal involvement in the economy.
Since when do the Republicans favor minimal involvement in the economy?