My experience is NEVER say CIGARS on the box or forms...
If it goes to the field, it may very well end up confiscated. From what I was told, it is against US armed forces policy to send tobacco to the US armed forces using an APO address. [Please let me know if you know this to be incorrect.]
Also, depending on the location, especially remote locations, the temptation is great for the boxes to go "missing". (no insult intended to anyone)
PT ;-)