持有烟草证在本市其他地区销售香烟，是否构成犯罪需根据具体情况判断，可能构成非法经营罪，也可能仅受行政处罚。以下是对此问题的详细分析：
一、可能构成非法经营罪的情况
违反许可范围经营：
- 根据《烟草专卖许可证管理办法》，烟草专卖零售许可证的持证人应在核定的经营地址从事烟草制品零售业务。若持证人超出许可证规定的地域范围，即在本市其他地区销售香烟，就违反了许可证的规定，属于违反许可范围的经营行为。
达到非法经营罪的定罪标准：
- 依据《最高人民法院、最高人民检察院关于办理非法生产、销售烟草专卖品等刑事案件具体应用法律若干问题的解释》，非法经营烟草专卖品，若满足以下条件之一，将被认定为“情节严重”，从而可能构成非法经营罪：
- 非法经营数额在五万元以上；
- 违法所得数额在二万元以上；
- 非法经营卷烟二十万支以上；
- 曾因非法经营烟草专卖品三年内受过二次以上行政处罚，又非法经营烟草专卖品且数额在三万元以上。
- 若构成非法经营罪，根据情节轻重，将可能面临五年以下有期徒刑或拘役，并处或单处违法所得一倍以上五倍以下罚金；情节特别严重的，将可能面临五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或没收财产。
未在当地烟草专卖批发企业进货：
- 根据《中华人民共和国烟草专卖法实施条例》，取得烟草专卖零售许可证的企业或个人，应当在当地的烟草专卖批发企业进货。若违反此规定，在未在当地烟草专卖批发企业进货的情况下进行销售，也可能构成非法经营的一部分。
二、不构成犯罪的情况
- 情节显著轻微：
- 如果在本市其他地区销售香烟的数量较少、金额较低，且没有对烟草市场秩序造成明显扰乱，那么该行为可能不构成犯罪。在这种情况下，一般会按照相关规定给予行政处罚，如没收违法所得，并可处以进货总额5%以上10%以下的罚款。
三、法律建议
严格遵守法律法规：
- 烟草零售许可证的持证人应严格遵守相关法律法规，确保在核定的经营地址内从事烟草制品零售业务，并从当地烟草专卖批发企业进货，以避免非法经营行为的发生。
及时咨询法律专业人士：
- 若对烟草销售的相关法律法规存在疑问或面临法律纠纷，建议及时咨询法律专业人士，如律师，以获取专业的法律意见和帮助。
综上所述，持有烟草证在本市其他地区销售香烟，是否构成犯罪需根据具体情况判断。为了避免不必要的法律风险，建议烟草零售许可证的持证人严格遵守相关法律法规，规范经营行为。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。