At any given time, you can only be in one state. To enter a new state, you must first exit the previous one. At any time, the Lieutenant Governor and Mayor are free to depart the state. To do so, go to the State Hall building and click "Leave" in the pop-up window. After that, you can either join an existing state or form your own.