Even the most partisan states usually have some history of voting for both the Democratic and Republican parties.