I do not think anyone is interested in coming up with "solutions together" anymore. They want their way. My solution, to break everything apart, is a way to give everyone what they want.
Except that it's not. Even in the safest red and blue states, the opposition comprises a non-negligible minority. And they often recognize they have common interests as Californians or Texans that trump the divide between liberal and conservative. Not to mention the fact that it's not a binary spectrum between right and left, and only an idiot would think otherwise. What nation does the gay fiscal conservative choose, the one that renewed anti-sodomy laws, or the one that wants to tax him to hell and create a welfare state? Where does the anti-gay, pro-military socially-conservative Muslim go, the liberal den of sin and permissiveness, or the morally upright near-theocracy that put God back in government... but Allah is not his name? And what about those poor bastards, the Indians? Do they get screwed yet again in this whole deal, or do we let them be a non-aligned buffer zone where they continue to thrive on casinos?
Also, there are deep blue and deep red states that could secede quite easily (if there were not, there would be more than four swing states in most elections). Hillary won Massachusetts 61% - 33%. If we ever did split the country up, I'd likely have to move to take advantage of it. But it'd be worth it if it actually got a left-wing federal government to stop trying to strip away the rights that are actually useful to me.
Respectfully, I don't think you would put your money where your mouth is on this one, or you already would have. Yes, the fear of an eventual left-wing or right-wing takeover is nationwide and inescapable, but in terms of the rights you seem to value (guns chief among them), you could move to many places, right now, and enjoy laws that are much more to your liking, and lower taxes to boot.
I went to school in Boston and I loved the city, and given my particular education, I probably would have made a lot more money those first years out of school if I stuck around (or moved elsewhere in liberal, blue-state territory.) The state's draconian gun laws (and the city's even stricter ones) drove me out. If they haven't caused you to take the fairly moderate step of moving from Mass to somewhere like Texas, Nevada, or Florida, then I doubt they would make you take the far more radical step of emigrating from the People's Republican of Massachusetts to the Second Republic of Texas.
Which is part of the problem. As idiosyncratic as our approach to states' rights may be, it allows people incredible freedom to move around and live in a place where the local government (which actually has the biggest impact on their daily lives), all while still being part of a major economy and protected by the world's strongest military... and they don't. They live somewhere with laws they hate, and they complain. There are a few who sincerely think they can make their home better, if they can simply show the majority of their neighbors that a different way of doing things is a better way, and they stay to try to make a difference. And these people, I respect, even if I disagree with them. There are some who stick around because they think society is better served by having a few dissenting voices willing to make their friends look harder at their beliefs.--for example, the lone conservative in Hollywood. But the vast majority don't fall into these categories. As much as they complain, they won't put in the slightest effort to change their own situation, either by moving or by sincerely trying to change minds where they live, and instead they stick around, telling their neighbors how stupid their beliefs are, and waiting for some third party to swoop in and do the work of changing the community around them.
Which is why I think breaking up the country would ultimately be useless. The most pragmatic guys have already moved. The guys who stayed behind either--on some level--believe it's a good thing for people who disagree with each other to coexist, or they're waiting for someone else to change the demographics for them.