You know ... aside from the change in climate, etc. Moving is stressful. It's possible that your body is just reacting to the stress of moving.
I'd still go see the doctor, but I wouldn't freak out yet.
(Oh, and I don't know where in AZ you moved to, but IME, Phoenix has the worst hard water!)
.