根据《烟草专卖许可证管理办法》第三十二条第二款规定：烟草专卖零售许可证的持有人因主体、企业、类型或者地址发生改变的，应当重新申领烟草专卖零售许可证。需要注意的是：如果只是地址的名称发生变化（如路名，门牌号），但实际地理位置是没有变的，政府部门、社区、居委等出具证明，可以变更。综上所述，贵店的实际经营地址已发生了变化，应重新办理烟草专卖零售许可证。