《烟草专卖许可证管理办法》第十七条规定：“连锁经营企业在申请烟草专卖零售许可证时，应当由各个分店分别向所在地烟草专卖行政主管部门提出申请。”因此，连锁店也应该申请办理烟草专卖零售许可证。