You are going to have to cite a law for me about the state’s right to hold all lands, or the right of the federal government to own land. How can you have statehood without sovereignty over the land? I’m telling you something changed, otherwise the western states would have looked like the eastern states on that map.
Here's a hint. Compare this map to the ones showing federal land ownship.
http://www.wrcc.dri.edu/pcpn/us_precip.gif
In just about every state, when it achieved statehood the vast majority of the land was still owned by the federal government. It was generally sold off gradually to private buyers, or acquired by mining claim, homestead, etc.
In western states nobody wanted most of it, so it simply stayed in federal ownership.