跨省运输烟草可能涉及的罪名主要是非法经营罪，但具体是否构成犯罪以及构成何种犯罪，需根据运输烟草的数量、价值、是否取得相关许可等因素综合判断。以下从不同角度为你详细分析：
一、非法经营罪
法律依据：
- 根据《中华人民共和国刑法》第二百二十五条的规定，违反国家规定，未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品，扰乱市场秩序，情节严重的，构成非法经营罪。
烟草的专营性质：
- 烟草属于国家专营、专卖物品，其生产、销售、运输等环节均受到严格监管。未经烟草专卖行政主管部门许可，不得擅自进行烟草的运输、销售等活动。
跨省运输烟草的违法性：
- 如果个人或单位未取得烟草专卖品准运证，擅自跨省运输烟草，且运输的烟草数量较大或价值较高，就可能构成非法经营罪。
量刑标准：
- 非法经营罪的量刑根据情节的严重程度而定，一般处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产。
二、其他可能涉及的罪名或情况
无罪情况：
- 如果运输的烟草数量较小，且用于个人消费或合理自用，未扰乱市场秩序，一般不构成犯罪。但需注意，即使不构成犯罪，也可能面临行政处罚，如罚款、没收违法所得等。
与走私罪的区分：
- 如果跨省运输的烟草是通过非法渠道进口或出口，且逃避了海关监管和税收，就可能构成走私罪。走私罪与非法经营罪在犯罪构成和量刑上存在差异，需根据具体情况进行区分。
与运输毒品罪的区分：
- 极少数情况下，如果运输的烟草中夹带了毒品或其他违禁品，就可能构成运输毒品罪或其他相关犯罪。这种情况下，犯罪的性质和后果将更为严重。
三、法律建议
遵守法律法规：
- 在进行烟草运输活动时，务必遵守国家法律法规，取得相关许可和证件，确保运输的合法性和合规性。
了解运输限制：
- 了解并遵守烟草运输的相关限制和规定，如运输数量、运输路线、运输方式等，避免因违规运输而引发法律风险。
及时咨询专业律师：
- 如果对烟草运输的法律法规存在疑问或不确定，建议及时咨询专业律师，以获取准确的法律意见和指导。
总结来说，跨省运输烟草可能构成非法经营罪，但具体是否构成犯罪以及构成何种犯罪需根据多种因素综合判断。在进行烟草运输活动时，务必遵守国家法律法规，确保运输的合法性和合规性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。