结论：在外省有烟草许可证但在本省没有烟草许可证的情况下经营烟草，确实涉嫌非法经营。
法律背景与解释：
烟草专卖制度：我国实行烟草专卖制度，对烟草的生产、销售和进出口实行严格的许可管理。这意味着，任何单位或个人想要从事烟草经营活动，都必须依法取得烟草专卖许可证。
许可证的地域性：烟草专卖许可证通常具有地域性，即许可证的效力范围限于特定的行政区域。因此，即使在外省取得了烟草许可证，该许可证并不自动在本省产生效力。
非法经营的定义：非法经营是指未经许可或违反许可规定，擅自从事应当取得许可方可从事的经营活动。在本案例中，由于在本省没有烟草许可证而经营烟草，就构成了非法经营。
法律后果：
行政处罚：根据《中华人民共和国烟草专卖法》及相关规定，非法经营烟草制品的，由烟草专卖行政主管部门责令停止经营烟草制品业务，没收违法所得，并处罚款。罚款的数额根据违法经营的烟草制品价值、情节严重程度等因素确定。
刑事责任：如果非法经营行为情节严重，构成犯罪的，还将依法追究刑事责任。根据《中华人民共和国刑法》的相关规定，非法经营罪是指违反国家规定，非法经营，扰乱市场秩序，情节严重的行为。对于非法经营烟草制品，情节严重的，可能面临有期徒刑、拘役或罚金等刑事处罚。
建议与行动：
立即停止非法经营行为：如果目前正在本省非法经营烟草制品，应立即停止该行为，以避免进一步的法律风险和损失。
申请本省烟草许可证：如果希望在本省继续经营烟草制品，应依法向本省的烟草专卖行政主管部门申请烟草专卖许可证。在申请过程中，应提供必要的资料和证明文件，并遵守相关的申请程序和规定。
咨询专业律师：在处理此类法律问题时，建议咨询专业律师以获取更详细和具体的法律建议。作为封建国律师，我专注于刑事辩护和公司事务领域，如果你有任何关于烟草专卖、非法经营等方面的法律问题，可以直接向我咨询。
进一步思考：
在处理此类问题时，除了关注法律后果外，还应考虑如何合规经营、避免法律风险。对于烟草等特殊行业，合规经营尤为重要。因此，建议企业在开展经营活动前，充分了解并遵守相关的法律法规和政策规定，以确保企业的合法合规运营。