It used to be that a candidate with some combination of personality, charm, a good story, hard work, and good fortune could win in a state with strong partisan leanings in the opposite direction.