Buy a shotgun with an extended tube magazine and put the cigars in the magazine and the barrel. The metal will block the x-ray.

No worries, you can put it in your carry on luggage in Mexico.