FWIW, I've traveled to Florida, Minnesota, France, Germany, and Italy all with this basic setup and have never had a problem:
On my person:
1 each Djeep lighter
A Xikar cigar multi-tool
A straight punch on my keychain carabiner
In my messenger bag carry-on
Another Djeep lighter
A 10-count Xikar Traveldor, including cigars, wooden skewers (emergency pokers), 2 each 69% Bóveda 8-gram packs, and a custom pre-humidified cedar insert)
I would love to bring one of my torches, but I know my luck will run out.
Cheers!