You can create underground caverns in salt using water drilling. That's how the US stores its oil reserves.