Can you send packaged cigars to soldiers in Iraq?

If it's to a soldier, then yes. I received many a carton of cigarettes form my mother while I was deployed to Iraq. Generally try to send less that two cartons at a time and make sure that they're sent through the US Postal service.