They were formed out of Territories. Before statehood they were territories. At statehood the territory within their borders became part of the state. No longer federal territory land.
I know there are those that site to the contrary and court cases to the contrary. But that does not solve the problem of direct conflict with wording of the Constitution.
And that wording is in which clause of the Constitution?