I think states should have the right to do so, just like I think they should have the right to base their State Senates on counties as well.
The question was whether they should, not whether they have the right to.
I think it would work well in other extremely polarized countries. Ukraine comes to mind
How would this improve Ukrainian politics?
It would be an absolute disaster in Ukraine, and make the existing East/West divide there even worse. If anything, what Ukraine needs is devolution and federalism.