This could definitely be a problem. I'm planning a long trip in the Himalayas beginning this July, and I'm having some trouble figuring out how I'm going to get what I need there - i.e. a good knife, firestarting supplies, etc. I guess I could always ship them ahead....if I could find a reliable source to hold on to what I'm sending.
I guess the tabs are definitely impregnated with something that is considered flammable, otherwise they probably wouldn't be of much use. Would this require them to be shipped via ground only as well? I don't remember seeing anything on the BPL website saying that tinder tabs don't ship to Alaska or Hawaii.....
I wonder about the firestarter itself?