I recently heard that Alaska is still a territory because it doesn't have it's own local Secretary of State.

If that's true, why did it get statehood in 1959? What's the missing link here, anyone?