红山东路永胜巷行政区划上隶属于榆阳区，榆阳区隶属于榆林市，榆林市隶属于陕西省，红山东路永胜巷的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于陕西省。