东北大街359-399(单号)行政区划上隶属于金州区，金州区隶属于大连市，大连市隶属于辽宁省，东北大街359-399(单号)的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于辽宁省。