It goes to federal court and the court makes a decision that states (or cities) cannot regulate each other and strikes down the laws requiring contradictory actions on entities which cross state boundaries. Too lazy to google references to similar decisions, I believe a landmark case involves shipping with either trucks or trains with states having conflicting requirements.