Is it illegal to own a blue tongue skink in AZ?

No. Why would it be? They aren't a very common find due to difficulty breeding them but not illegal at all they are a great pet!