KChiefsfan, I'm not sure where you are getting your info, but that is patently false.
Cigars made in Cuba will have "Habana" and sometimes "Cuba" on the band.
This is a pretty good reference to check out the bands of various lines coming out of Cuba. A cigar touting "Cuban seed" is not illegal to purchase by Americans. I guess I should say not illegal for citizens, I'm not sure if the military people are under the same constraints but I would assume you are. Many legal cigars tout "Cuban seed" in order to get you to believe they are like Cuban cigars. There is nothing illegal about that. Altadis USA owns the domestic name on some older, Cuban brands such as Saint Luis Rey, Montecristo, H. Upmann, Romeo Y Julietta and Trinidad. They are all perfectly legal to purchase and possess. I know the boxes of these legal cigars say "Dominican Republic" on them but I'm not sure if the country of origin appears on the band of the cigar as well or not. The best way to distinguish would be that Cuban cigars will have "Habana" on the band, legal cigars will not.
Question for you, what is your policy when you come across an unbanded cigar?