在山西地区，15到20元的价格区间内，可以选择的香烟品牌和种类相对丰富。以下是根据最新市场行情推荐的一些香烟，供您参考：
1. 红塔山（经典1956）：这款香烟是红塔山系列中的经典之作，价格适中，口感醇和，适合大多数消费者。在山西市场上，红塔山经典1956的价格通常在15到20元之间。
2. 长城（1956）：长城品牌在山西地区也有一定的市场份额，1956是其代表性产品之一。这款香烟口感浓郁，具有一定的烟草香气，价格也在15到20元之间。
3. 红河（软88）：红河香烟在云南地区较为知名，但在山西也有销售。软88是红河系列中的一款中端产品，价格适中，口感较为柔和，适合喜欢淡雅口感的消费者。
4. 红杉树（软）：红杉树是湖南中烟旗下的一个品牌，软包红杉树在山西市场上价格适中，口感醇和，具有一定的烟草香气，是当地消费者较为喜爱的一款香烟。
5. 红旗渠（软）：红旗渠是河南中烟旗下的一个知名品牌，软包红旗渠在山西市场上价格合理，口感适中，适合大多数消费者。
以上推荐的香烟品牌和种类，都是在山西市场上15到20元价格区间内较为常见和受欢迎的。当然，具体价格可能会因地区、销售渠道和促销活动等因素而有所浮动。建议您在购买时，可以根据自己的喜好和需求，选择适合自己的香烟品牌和种类。