It has never worked in the way you describe going back to the organization of the Northwest Territory.
The Northwest Territory was legitimately federal land as long as it was a territory, But once a territory becomes a state of the union, the Constitution is triggered and the only legitimate federal ownership of any of that state land is by Article I, Section 8, Clause 17 of the Constitution. I see no other constitutional allowance of the feds occupying state land.