How is this legal?

Hello L Emmerdeur. Well, you do make a valid observation, in that, individual states have a constitutional right to vote on these issues, and the losing side must either accept it, leave that state, challenge it for a later date, or whatever.