I always take atleast 1 carton with me cause I smoked marlboro medium and they are hard to find, but I put 2 or 3 packs in my carrier on and then the carton in my checked luggage and theres never been a problem.
Haha I saw Warlboro cigarettes floating around at one point. Not a typo, Warlboro, just pay attention to what your buying down there.