Once you look at the percentages county by county, it's clear that "red states" and "blue states" is meaningless. Someone living in San Diego has more in common with someone living in Houston than they have with someone living in Shasta County, CA.
Cities want one style of government. Rural areas want a different style of government. This is true in the “what do people want” sense and “what is most efficient for them” sense both. Why is that strange? The living conditions are different. The daily rhythm is different. The priorities are different.
The party that is first to acknowledge this, propose policies that work for both groups, and crucially, allows itself to propose one set of policies for each (this will require, on the meta level, a lot of devolution of power from the federal and state to the county level, since with a few exception that's where a meaningful urban/rural distinction can be made), and manages to get that message across, is going to quickly gain a lock on power, if they can keep their promises.
Do you think it'll be the Blues, the Reds, the Yellows, or something new?
https://en.wikipedia.org/wiki/Metropolitan_cities_of_Italy Before you say this type of restructuring isn't feasible, my country of origin (famous for its plodding bureaucracy) did it in 2015.