律师分析：
如果持有烟草专卖零售许可证，跨省贩卖香烟构成未在当地烟草专卖批发企业进货的行为，将没收违法所得，处以违法经营的烟草制品价值10%以上20%以下的罚款。
如果没有烟草专卖零售许可证，跨省贩卖香烟的人员会移交给工商行政管理局按无证经营论处，如果涉案卷烟价值超过五万，有可能会以非法经营罪追究刑事责任。
【法律依据】：
《中华人民共和国烟草专卖法实施条例》
第三十三条 跨省、自治区、直辖市运输进口的烟草专卖品、国产烟草专用机械和烟用丝束、滤嘴棒以及分切的进口卷烟纸，应当凭国务院烟草专卖行政主管部门或其授权的机构签发的烟草专卖品准运证办理托运或者自运。
跨省、自治区、直辖市运输除国产烟草专用机械、烟用丝束、滤嘴棒以及分切的进口卷烟纸以外的其他国产烟草专卖品，应当凭国务院烟草专卖行政主管部门或者省级烟草专卖行政主管部门签发的烟草专卖品准运证办理托运或者自运。
在省、自治区、直辖市内跨市、县运输烟草专卖品，应当凭省级烟草专卖行政主管部门或其授权的机构签发的烟草专卖品准运证办理托运或者自运。
运输依法没收的走私烟草专卖品，应当凭国务院烟草专卖行政主管部门签发的烟草专卖品准运证办理托运或者自运。
第五十二条 依照《烟草专卖法》第三十一条规定处罚的，按照下列规定执行：
（一）无准运证或者超过准运证规定的数量托运或者自运烟草专卖品的，处以违法运输的烟草专卖品价值20%以上50%以下的罚款，可以按照查获地省级烟草专卖行政主管部门出具的上年度烟叶平均收购价格的70%收购违法运输的烟叶，以及按照市场批发价格的70%收购违法运输的除烟叶外的其他烟草专卖品。
（二）有下列情形之一的，没收违法运输的烟草专卖品和违法所得：
1.非法运输的烟草专卖品价值超过5万元或者运输卷烟数量超过100件（每1万支为1件）的；
2.被烟草专卖行政主管部门处罚两次以上的；
3.抗拒烟草专卖行政主管部门的监督检查人员依法实施检查的；
4.非法运输走私烟草专卖品的；
5.运输无烟草专卖生产企业许可证的企业生产的烟草专卖品的；
6.利用伪装非法运输烟草专卖品的；
7.利用特种车辆运输烟草专卖品逃避检查的；
8.其他非法运输行为，情节严重的。
（三）承运人明知是烟草专卖品而为无准运证的单位、个人运输的，没收违法所得，可以并处违法运输的烟草专卖品价值10%以上20%以下的罚款。
（四）邮寄、异地携带烟叶、烟草制品超过国务院有关部门规定的限量1倍以上的，依照本条第（一）项的规定处罚。
《中华人民共和国刑法》第二百二十五条 违反国家规定，有下列非法经营行为之一，扰乱市场秩序，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产：
（一）未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品的；
（二）买卖进出口许可证、进出口原产地证明以及其他法律、行政法规规定的经营许可证或者批准文件的；
（三）未经国家有关主管部门批准非法经营证券、期货、保险业务的，或者非法从事资金支付结算业务的；
（四）其他严重扰乱市场秩序的非法经营行为。
