法律分析：如果持有煙草專賣零售許可證，跨省販賣香煙構成未在當地煙草專賣批發企業進貨的行為，將沒收違法所得，處以違法經營的煙草制品價值10%以上20%以下的罰款。
如果沒有煙草專賣零售許可證，跨省販賣香煙的人員會移交給工商行政管理局按無證經營論處，如果涉案卷煙價值超過五萬，有可能會以非法經營罪追究刑事責任。
法律依據：《中華人民***和國煙草專賣法實施條例》
第三十三條 跨省、自治區、直轄市運輸進口的煙草專賣品、國產煙草專用機械和煙用絲束、濾嘴棒以及分切的進口卷煙紙，應當憑國務院煙草專賣行政主管部門或其授權的機構簽發的煙草專賣品準運證辦理托運或者自運。
跨省、自治區、直轄市運輸除國產煙草專用機械、煙用絲束、濾嘴棒以及分切的進口卷煙紙以外的其他國產煙草專賣品，應當憑國務院煙草專賣行政主管部門或者省級煙草專賣行政主管部門簽發的煙草專賣品準運證辦理托運或者自運。
在省、自治區、直轄市內跨市、縣運輸煙草專賣品，應當憑省級煙草專賣行政主管部門或其授權的機構簽發的煙草專賣品準運證辦理托運或者自運。
運輸依法沒收的走私煙草專賣品，應當憑國務院煙草專賣行政主管部門簽發的煙草專賣品準運證辦理托運或者自運。
第五十二條 依照《煙草專賣法》第三十壹條規定處罰的，按照下列規定執行：
（壹）無準運證或者超過準運證規定的數量托運或者自運煙草專賣品的，處以違法運輸的煙草專賣品價值20%以上50%以下的罰款，可以按照查獲地省級煙草專賣行政主管部門出具的上年度煙葉平均收購價格的70%收購違法運輸的煙葉，以及按照市場批發價格的70%收購違法運輸的除煙葉外的其他煙草專賣品。
（二）有下列情形之壹的，沒收違法運輸的煙草專賣品和違法所得：
1.非法運輸的煙草專賣品價值超過5萬元或者運輸卷煙數量超過100件（每1萬支為1件）的；
2.被煙草專賣行政主管部門處罰兩次以上的；
3.抗拒煙草專賣行政主管部門的監督檢查人員依法實施檢查的；
4.非法運輸走私煙草專賣品的；
5.運輸無煙草專賣生產企業許可證的企業生產的煙草專賣品的；
6.利用偽裝非法運輸煙草專賣品的；
7.利用特種車輛運輸煙草專賣品逃避檢查的；
8.其他非法運輸行為，情節嚴重的。
（三）承運人明知是煙草專賣品而為無準運證的單位、個人運輸的，沒收違法所得，可以並處違法運輸的煙草專賣品價值10%以上20%以下的罰款。
（四）郵寄、異地攜帶煙葉、煙草制品超過國務院有關部門規定的限量1倍以上的，依照本條第（壹）項的規定處罰。
《中華人民***和國刑法》 第二百二十五條 違反國家規定，有下列非法經營行為之壹，擾亂市場秩序，情節嚴重的，處五年以下有期徒刑或者拘役，並處或者單處違法所得壹倍以上五倍以下罰金；情節特別嚴重的，處五年以上有期徒刑，並處違法所得壹倍以上五倍以下罰金或者沒收財產：
（壹）未經許可經營法律、行政法規規定的專營、專賣物品或者其他限制買賣的物品的；
（二）買賣進出口許可證、進出口原產地證明以及其他法律、行政法規規定的經營許可證或者批準文件的；
（三）未經國家有關主管部門批準非法經營證券、期貨、保險業務的，或者非法從事資金支付結算業務的；
（四）其他嚴重擾亂市場秩序的非法經營行為。