To pick nits, it was a recognized kingdom for many years. Americans living in the Kingdom overthrew the monarchy and declared a Republic and asked to be annexed. They were refused until the victory in the Spanish-American War and the acquisition of the Philippines made controlling Hawaii make geographic sense.
Texas entered the United States by a treaty between the Republic of Texas and the United States. It was never a territory. One unique aspect of the treaty is that Texas may subdivide into as many as five states without the permission of Congress.
“Texas entered the United States by a treaty between the Republic of Texas and the United States. It was never a territory.”
Which was my whole point: It went from an independent nation to a state. Hawaii had an interim status, but with similar results.