He's represents Arizona (a Confederate territory) and born in the (Panama) Canal Zone and he's not a Southerner ? Dude ! Dubya's the Yankee, he was born in Connecticut.
I don’t think AZ and NM are considered part of ‘the south’.
I’d consider McCain to be a Southerner. His grandfather served on a Naval base in MS. McCain continued the family tradition. Plus, he’s a Scot-Irish Protestant, a “Born Fighting” man. That is the definition of a Southerner.