You register it in AZ. :D
The woman at the motor vehicle dept told me that it made it a lot easier with NO paperwork, as any paperwork would require registered letters for proof of previous owner.
It was a bike that had never been plated that needed to be and I had ZERO paperwork.
They came out...