沿山镇新星村行政区划上隶属于贵定县，贵定县隶属于黔南布依族苗族自治州，沿山镇新星村的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于黔南布依族苗族自治州。