However, the Second Paragraph of Section 3, Article IV of the US Constitution states in part: “The Congress shall have Power to dispose of and make all needful Rules and Regulations respecting the Territory or other Property belonging to the United States;”
At the time, that was mostly the Northwest Territory, but later other Territories came to belong to the United States. An interesting question is: By what Constitutional authority did those other Territories come to belong to the United States?
In the case of many (not all) states beyond the first thirteen, said states were formed from the territories which were owned by the United States. Not the United States Federal Government, the United States.
Bearing that in mind, in many cases all of the territory/land/property within the bounds of a newly formed state was not granted to the State upon it’s Statehood. Some was retained by the United States.
I don't see where this law says that the Executive branch nor the director of the US National Park Service is given this authority.