This doesn’t have anything to do with how we store our tobacco seeds at home, but I found the whole idea fascinating. A global seed vault in case of global disaster. I believe they will store your seed for a *ahem* small fee.
Svalbard Global Seed Vault - Crop Trust
The Svalbard Global Seed Vault is our insurance against the loss of crop diversity and is the world's largest backup facility for seeds.
www.croptrust.org