Arizona is 83% non-deedable land. Between National Forests, Indian reservations, and military ranges, most of the state is off limits. Does that equal a complete state? Arizona is the fifth largest state in the country.
That Arizona was admitted under such terms violates both the Equal footing doctrine and the principal of State citizenship, not to mention States' rights. IIRC, it's even worse in Nevada.