边镇南北辛村行政区划上隶属于陵县，陵县隶属于德州市，德州市隶属于山东省，边镇南北辛村的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于山东省。