跨省倒卖香烟40万元，可能构成非法经营罪，一般会被判处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产，但具体量刑需结合案件细节综合判断。以下从不同角度详细分析：
一、法律定性
根据《中华人民共和国刑法》第二百二十五条的规定，未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品，扰乱市场秩序，情节严重的，构成非法经营罪。香烟属于国家专营、专卖物品，未经烟草专卖行政主管部门许可，跨省倒卖香烟，显然违反了这一规定。
二、量刑标准
基本刑：
- 情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金。
- 情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产。
“情节特别严重”的认定：
- 根据相关司法解释，非法经营烟草专卖品，具有下列情形之一的，应当认定为“情节特别严重”：
- 非法经营数额在二十五万元以上，或者违法所得数额在十万元以上的。
- 非法经营卷烟一百万支以上的。
- 在本案例中，跨省倒卖香烟40万元，显然已经达到了“情节特别严重”的标准。
三、量刑的考量因素
在量刑时，法院会综合考虑多种因素，包括但不限于：
- 非法经营的数额：40万元的非法经营数额是量刑的重要依据。
- 违法所得的数额：违法所得越多，量刑可能越重。
- 犯罪情节：如是否多次倒卖、是否造成恶劣社会影响等。
- 被告人的认罪态度：是否如实供述罪行、是否积极退赃等。
- 前科情况：是否有犯罪前科，特别是是否曾因非法经营被处罚过。
四、建议
- 立即停止非法行为：如果仍在从事跨省倒卖香烟的活动，应立即停止，以避免进一步的法律风险。
- 积极配合调查：如果已被公安机关立案侦查，应积极配合调查，如实供述罪行，争取从轻处理。
- 寻求专业法律帮助：在案件处理过程中，可以寻求专业律师的帮助，以更好地维护自己的合法权益。