TSA is very straightforward that you can bring cigarettes through airport security as a carry-on/personal item and that you can also place them in your checked baggage. They don't specify any size or quantity limit so theoretically you could probably bring as much as you can reasonably fit in your bag.