Is it illegal to use a tree stand or blind on public land?

That is up to the land management agency (such as the Forest Service or BLM).  Please check with them for information.