The beloved piece of Americana started with a Russian immigrant's foundering tobacco business before becoming a cultural icon in the US and as far away as Israel