For decades shops in London have been selling Cuban cigars to Americans. You walk into any shop, they find out you are American, and immediately you are sent to the Cubans (they assume that's why you are there). People have been bringing them into the US for years. I would think that they are only discovered if your belongings are searched for other reasons.