You can register in the new state—or, you can stay registered in the past state and register as a foreign entity in the new state. If you have no plan to return to the old state, you should dissolve and register as a new business in the new state.