This was a news release from 2005, but it's still valid for hunting deer in MN on stateand federal forestland.
http://www.dnr.state.mn.us/news/releases/index.html?id=1130346548

State forest land it says portables are "recommended". Permanent (without walls or roof) are allowed, but if unoccupied, anyone can use. However, 'In state parks and state wildlife management areas that allow hunting, permanent stands are not allowed. Portable stands are allowed but may not be left overnight. No deer stands (permanent or portable) are allowed in Scientific and Natural Areas."
On Federal Forest land it reads, "On national forest lands, only portable tree stands that do not damage trees and that are removed at the end of the hunting season are permitted."
So, that tells me permanent stands can't be constructed on federal forest land. I think that's consistent across the country on the later.