I'm 31 and my adult life has been about a 50/50 split between OK and WA. They're not as different as you might think.

So far as I know New Mexico and Arizona aren't part of "The South" either culturally or geographically. If it was that simple, I wouldn't have asked the question.