I believe Arnold's Tobacco Shop in Manhattan used to sell Rothman's. I used to see them there when I came in to buy pipe tobacco. Never tried them though. I have tried Davidoff's a few times. All in all I was never much of a cigarette man. I was mainly about pipes and chewing tobacco. yeah, Garcia y Vega was a pretty good cigar and easily available at most drug stores, luncheonettes, etc. Never tried a Cuban ceegar. Most people who have tell me exactly what you are saying. Few cigars can compare.
Unfortunately Arnold's is no longer in business. I believe they might have an online presence these days, but no more store in Manhattan.