There's a head shop here called Jeanie's Smoke Shop. Its one of only a few places in SLC that sell cigars and pipe tobacco.

https://www.yelp.com/biz/jeanies-smoke-shop-salt-lake-city-2

via StreetComplete 47.1