It'll last couple of years, but it'll be hard as a rock!
I think a day or two would be the longest I'd leave my cigar out and expect it to taste well. Don't worry. You should be able to re-humidify for two to three weeks and it should taste just like it should!
I might ask for a humidi-pack to be put in if it takes almost a month to ship.