I'd have to disagree with you that this is a recent thing. In the 1970s a former Vietnam POW was running against the despicable Morris Udall and the local GOP wouldn't back him. Udall won by about 10,000 votes. His closest election.
IIRC the McCain vs Udall race was for a AZ congressional seat (District 1)? Udall’s family were a political institution in both AZ and NM. I don’t disagree that AZ has elected some real zeros to national office from time to time. Regardless, it is an undeniable fact that, as with many western states (to include Texas), that California has projectile hurled people into Washington, Oregon, Nevada, Arizona, New Mexico and Colorado and has changed their political landscape for the worse.
Arizona is going “purple” and I don’t see where it will ever again be a solid red state.
My $0.02