Are you going through CA only to see those relatives? If not, why not come up through UT and ID, who do honor your AZ CCW. Once you get up here, get a WA permit, and you're good to go.
As to the legalities through CA, I'm not sure, but I wouldn't put it past them to give you problems over...