新市场新胜沟行政区划上隶属于绥德县，绥德县隶属于榆林市，榆林市隶属于陕西省，新市场新胜沟的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于陕西省。