违法。

王某在网上开了一家网店，一开始只销售地方特产，后来经营范围逐渐扩大，偶尔也卖几条从烟草公司购进的卷烟。没多久，他就因在网上售烟被当地烟草专卖行政主管部门查处。考虑到王某的违法情节较轻，对社会危害不大，烟草专卖行政主管部门对其进行了说服教育。王某表示，自己会在今后的经营中加强法律法规学习，诚信守法经营。分析：王某有烟草专卖零售许可证，网上销售的卷烟也是从当地烟草公司购进的，为什么就违法了呢？

卷烟是一种特殊商品。根据《烟草专卖法》及《烟草专卖法实施条例》的规定，经营烟草专卖品必须取得烟草专卖许可证，并且有固定的经营场所。《烟草专卖法实施条例》第九条规定：取得烟草专卖零售许可证，应当具备下列条件：(二)有固定的经营场所。《烟草专卖许可证管理办法》第四十一条还规定：除了取得烟草专卖生产企业许可证、烟草专卖批发企业许可证或者特种烟草专卖经营企业许可证的企业依法销售烟草专卖品外，任何公民、法人或者其他组织不得通过信息网络销售烟草专卖品。王某的烟草专卖零售许可证是在其实体店的基础上办理的，经营范围仅限于实体经营。同时，烟草专卖零售许可证的许可经营范围，也不包括在互联网上从事卷烟经营。因此，王某在互联网上的卷烟销售行为，应认定为超越行政许可范围经营，属于违法行为。

《中华人民共和国行政许可法》第八十条规定：被许可人有下列行为之一的，行政机关应当依法给予行政处罚；构成犯罪的，依法追究刑事责任：(二)超越行政许可范围进行活动的；(四)法律、法规、规章规定的其他违法行为。