In the past those partisan issues were dealt with by balancing incoming states — including breaking up existing ones,

There are plenty of conservative parts of liberal states that would love to succeed from their state.

Make Washington DC and East California states.