But the state was once solidly democratic, and elected charismatic democratic politicians like former President Bill Clinton, for decades.