Actually, spain / mexico only owned Arizona, New Mexico, and most of northwestern Texas on paper, they never actually physically owned it. That area was all called Apacheria because the true owners were the Apaches. Trespassers were skinned alive and dismembered.
Great practice we should adopt.