新店镇行政区划上隶属于霍邱县，霍邱县隶属于六安市，六安市隶属于安徽省，新店镇的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于安徽省。