Air tight, and properly dried/cured. I read about a guy who had been smoking off the same crop for numerous years. He had buried it in sealed ammo cans.
I am a firm believer that storing in an air tight container (preferably sealing with co2 replacing the oxygen) in the freezer is the best way to preserve it. Burying it properly would be the second best imo.