Welcome to Flyertalk.
Per the state of Florida
Florida law allows any person to purchase up to 3 cartons of cigarettes outside the state in accordance with the laws of the place where purchased and bring them into this state, without the Florida taxes being applied. The cigarettes must be personally brought into the state by you.
Florida law allows any person to buy cigarettes through direct mail services from outside the state without the stamp being on the cigarettes, but the taxes on these cigarettes do apply. If the direct sales company you purchase your cigarettes from does not charge you the taxes and remit them to the state, you are responsible for doing so.
Of course, if you bought them illegally in New York that's a different issue.
I don't see the TSA caring should they notice them, but who knows?