Complex sentence: The Mormons settled what became northern Arizona and northern New Mexico, but these areas were located in a part of the former New Mexico Territory.
Split into simpler sentences: The Mormons settled what became northern Arizona and northern New Mexico. At the time these areas were located in a part of the former New Mexico Territory.