Salem is brand of cigarettes introduced in 1956 by the RJR as the first filter-tipped menthol cigarette. Its name (along with that of the Winston brand) derives from Winston-Salem, North Carolina, the city where RJR was founded and headquartered. Salem Cigarettes are named for Winston-Salem, North Carolina, the city where RJR was founded and headquartered. For decades Salem was one of the best-selling cigarette brands in the US, though in recent years it has been surpassed by other menthol brands such as Newport and Kool.