What does the notary do when they move to a new state?

They have to terminate their commission in the original state, and may apply to become a notary in the new states.