I don’t think AZ and NM are considered part of ‘the south’.
Southwest, but still South. A number of folks in New Mexico and parts of rural Arizona have Southern accents. East NM is considered “Little Texas.” Had the Confederacy succeeded, at least the south half of both states (if not all eventually) would’ve become their states.