Aside from the drug store ecigs, you could buy some plain VG from Whole Foods, health food store, Michael's (can get flavoring there too) etc. for no nic vapor and chew nicorette gum for the nicotine.
Here's the link to report missing mail from USPS.
USPS - Frequently Asked Questions Use Problem on the pull down. You don't have to wait 5 days and the local post office will call you to resolve it with in 2 business days. Probably won't do you much good through the weekend and MLK day.
Sorry about your vapemail blues, lots of posts today with similar problems. I know Kearny, NJ and other post office sorting facilities around NYC got flooded during Sandy and they are hand sorting because they lost machines. When something goes awry, it takes forever to get a package.