I would have to say yes. Most of the lands which are now national parks were not owned by private individuals at the time they became parks. And while states are the care-takers of the land, the states are a part of the government, and the government has the right to decide the purpose of unused land within the country.
State governments are wholly independent of the federal govt. If the states don't approve of the feds taking land for parks then I feel the feds have no constitutional right to own it.
This is pretty much my stance. If the state has no objection, the feds can do so. The state willfully giving the power to the feds.
There are advantages to parks being run by the state and advantages to them being run by the feds. The state gives greater local control and reponse. The feds give greater uniformity to people who travel to country to visit such parks.