Established in 1976 Established in 1976. Headlines Boutique has four different locations within the Granite State. Established in 1976 with the vision of being the best smoke shop and boutique store in NH. Our largest location is located in Nashua and is the oldest location of the three. Our North Conway location has been around almost as long as our Nashua store has and is a great destination for those vacationing in New Hampshire. Our Rochester NH location was opened in 2012, close to UNH and the sea coast. Our newest store is located in Tilton NH, right in the heart of the lakes region, finished in July 2016.