Darn, what is the problem with State specific taxes, etc. They already do that! So what if they are not married in one state of another...if they wish to move to that state, that is their problem - kind of like weapons laws.
I wish they would all move to one state. That would be the perfect solution. Let them have California since they already do.