probably safer in you hand luggage, last time I left I had tobacco removed from my checkin luggage. They only removed the good stuff and left the cheaper cigars.
I had a few connections so not sure where it happened.
Enjoy Cuba, its a good time to go before it changes too much with the thawing of US relations