The state first delivered Republicans an upset in 1996, when Democratic incumbent Bill Clinton edged out Republican ...