跨区域销售香烟是否构成犯罪，需分情况讨论：

1. 若未取得烟草专卖许可证而跨区域销售香烟：

   • 构成非法经营罪：根据《中华人民共和国刑法》第二百二十五条的规定，未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品，扰乱市场秩序，情节严重的，构成非法经营罪。香烟属于国家专卖物品，未经烟草专卖行政主管部门许可，无生产许可证、批发许可证、零售许可证，而生产、批发、零售烟草制品的，均可能构成此罪。
   • 情节严重的认定：非法经营数额在五万元以上，或者违法所得数额在二万元以上的；非法经营卷烟二十万支以上的；曾因非法经营烟草专卖品三年内受过二次以上行政处罚，又非法经营烟草专卖品且数额在三万元以上的，均属于“情节严重”，应依法追究刑事责任。

2. 若已取得烟草专卖许可证，但跨区域销售香烟：

   • 一般不构成犯罪，但可能违反行政法规：根据《中华人民共和国烟草专卖法》及其实施条例的规定，取得烟草专卖零售许可证的企业或者个人，应当在当地的烟草专卖批发企业进货，并接受烟草专卖许可证发证机关的监督管理。未经许可跨区域销售香烟，虽然不构成非法经营罪，但可能违反烟草专卖行政法规，面临行政处罚，如罚款、没收违法所得、吊销烟草专卖零售许可证等。
   • 特殊情况下的刑事责任：如果跨区域销售香烟的行为同时涉及其他犯罪行为，如销售假冒注册商标的香烟、销售劣质香烟等，则可能构成销售假冒注册商标的商品罪、销售伪劣产品罪等其他犯罪，依法应追究刑事责任。

法律建议：

• 遵守法律法规：在销售香烟前，务必确保已取得烟草专卖许可证，并严格按照许可证规定的范围和方式进行经营。
• 了解区域限制：即使已取得烟草专卖许可证，也应了解并遵守当地烟草专卖行政主管部门关于跨区域销售的具体规定，避免因违规操作而面临行政处罚或刑事责任。
• 咨询专业律师：如果对跨区域销售香烟的法律后果存在疑问或担忧，建议及时咨询专业律师，以便获得更具体、更准确的法律意见和指导。

可能面临的法律后果：

• 行政处罚：包括罚款、没收违法所得、吊销烟草专卖零售许可证等。
• 刑事责任：如果构成非法经营罪或其他相关犯罪，将面临有期徒刑、拘役、罚金等刑事处罚。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。