What about national forests and other federal lands?
It depends on the state, for the most part.
I do not see a generic federal law forbidding carry in national forests.
The Army Corps of Engineers - has restrictions on some of the lands they administer, but there have been court cases which ruled against them. Some of them appear to be ongoing. They mostly cover levees, dams, and waterway infrastructures.