Unlikely? Yes. Impossible? Hardly. The nation is increasingly split between states, and not just on gun rights. My mistake may be to look at the state level, though, rather than the county level. The rural/urban splits within states is deep and profound. To the extent that someone from rural Oregon may have virtually nothing in common with someone from an urban center.
Think of it this way. 20 or 50 or 75 years ago, a Democrat from Burns could shake hands with a Democrat from Portland and they'd see eye-to-eye on most of the major issues. Now? I'm not sure there are any Democrats in Burns, and the GOP in Portland is a muted minority. Add to that the fact that party loalty is nothing like it once was, and what do we have to keep us together? Fear of the alternatives, I suppose.