法律分析:违法。卷烟是一种特殊商品。根据《烟草专卖法》及《烟草专卖法实施条例》的规定,经营烟草专卖品必须取得烟草专卖许可证,并且有固定的经营场所。
法律依据:《烟草专卖许可证管理办法》 第四十一条 除了取得烟草专卖生产企业许可证、烟草专卖批发企业许可证或者特种烟草专卖经营企业许可证的企业依法销售烟草专卖品外,任何公民、法人或者其他组织不得通过信息网络销售烟草专卖品。王某的烟草专卖零售许可证是在其实体店的基础上办理的,经营范围仅限于实体经营。同时,烟草专卖零售许可证的许可经营范围,也不包括在互联网上从事卷烟经营。因此,王某在互联网上的卷烟销售行为,应认定为超越行政许可范围经营,属于违法行为。
《中华人民共和国行政许可法》 第八十条 被许可人有下列行为之一的,行政机关应当依法给予行政处罚;构成犯罪的,依法追究刑事责任: (二)超越行政许可范围进行活动的;(四)法律、法规、规章规定的其他违法行为。