Idaho has a number of large lava fields that the BLM has designated wilderness study areas. They're essentially wilderness but haven't been officially designated by congress. They're restricted like official wilderness areas are. You can hike a long ways out there without seeing anyone. The BLM and FS haven't closed any of these areas, just campgrounds and some boat docks.
