How does a political party in a safe state ever get voted out?

[Hardkill]

Generally, when things get really bad enough at the national level under the watch of either the Democratic party or the Republican party, then the people vote the politician(s) and his/her party out of the White House, the US Senate, and/or the US House.

However, that hasn't really happened at the state level, in most congressional districts, in most state legislative districts, and in many cities throughout the US since around 2010 because of how increasingly polarized our country has gotten. 

So, even if say a Democratic governor in a blue state does a terrible job of governing his/her state, that politician will either be re-elected or be replaced by another Democrat in the next election. Conversely, if say a Republican governor in a red state does a terrible job of governing his/her state, then that politician will either be re-elected or be replaced by another Republican in the next election.

How terrible do things in a certain state, district, or city have to get for voters in that respective area of the country to finally vote out the party in power or vote the party out of power to be in charge of the area?

Don't voters in Mississippi, which is one of the reddest states and the poorest state in the country, feel betrayed by their leaders for not taking care of the problems in their state that desperately need to be addressed such as education, infrastructure, the economy, healthcare, crime, etc.

What about people in blue states? Couldn't there be a point where people in those states get sick and tired of Democrats or liberals being in charge of the state?

Edited December 14, 2024 by Hardkill