结论：跨省持有两个烟草证，车上的烟是否违法，需根据具体情况判断，主要看是否违反了烟草专卖的相关法律法规中关于烟草制品运输、销售的规定。
分析：
烟草专卖许可证的效力范围：
- 烟草专卖许可证是允许持证人从事烟草专卖品生产、批发、零售业务，以及烟草专卖品进出口业务和经营外国烟草制品购销业务的法律凭证。
- 每个烟草证通常都有其特定的经营区域和范围，跨省持有两个烟草证，并不意味着可以随意在两个省份之间运输和销售烟草制品。
烟草制品的运输规定：
- 根据《中华人民共和国烟草专卖法》及其实施条例，运输烟草制品必须持有烟草专卖品准运证，并按照准运证规定的时间、路线、数量运输。
- 如果车上的烟没有合法的准运证，或者超出了准运证规定的范围，那么这种行为就是违法的。
跨省运输烟草制品的合法性：
- 即使持有两个省份的烟草证，也不能直接证明跨省运输烟草制品的合法性。
- 跨省运输烟草制品需要符合相关法律法规的规定，包括但不限于持有合法的准运证、遵守运输路线和时间等。
可能面临的法律后果：
- 如果违反了烟草专卖的相关法律法规，可能会面临罚款、没收违法所得、甚至吊销烟草专卖许可证等法律后果。
- 在严重的情况下，还可能构成犯罪，需要承担刑事责任。
建议：
- 如果您确实需要跨省运输烟草制品，请务必确保持有合法的烟草专卖品准运证，并严格遵守准运证规定的时间、路线、数量进行运输。
- 如果您对烟草专卖的相关法律法规不太了解，或者对具体的运输要求有疑问，建议咨询当地的烟草专卖行政主管部门或专业律师，以确保您的行为合法合规。
额外提醒：
- 烟草专卖制度是国家对烟草行业进行特殊管理的一种制度，旨在保护消费者健康、维护国家财政收入和市场秩序。
- 作为烟草行业的从业者或相关人员，应当严格遵守相关法律法规，不得从事任何违法违规的行为。
如有任何关于烟草专卖、交通运输等方面的法律问题，欢迎直接向我咨询。