SORNA was supposed to put all states on the same page so that registration regulations would be standardized amongst the states. Unfortunately it just added another layer of regulations on top of what already existed, creating the possibility of being in violation of state law but not in violation of federal law and vice versa. Getting off the registry in one state does not free you from the registry in all of the other states. Arizona has a wonderful little statement in:
ARS 13-3821. Persons required to register; procedure; identification card; assessment; definitions.
A. A person who has been convicted of or adjudicated guilty except insane for a violation or attempted violation of any of the following offenses or who has been convicted of or adjudicated guilty except insane or not guilty by reason of insanity for an offense committed in another jurisdiction that if committed in this state would be a violation or attempted violation of any of the following offenses or an offense that was in effect before September 1, 1978 and that, if committed on or after September 1, 1978, has the same elements of an offense listed in this section or who is required to register by the convicting or adjudicating jurisdiction, within ten days after the conviction or adjudication or within ten days after entering and remaining in any county of this state, shall register with the sheriff of that county:
So you can get off the registry in one state, move to Arizona and have to register once again. To get off the registry after the move you must hire a lawyer and go to court.