贞观二十三年(649年)以突厥拔悉密地置。永徽元年(650年)改为都督府,属燕然都护府。约在今蒙古国乌布苏诺尔湖西、唐努山南麓。后复为州。永淳、垂拱时突厥、铁勒相继叛唐后废,复置于河套内地。开元初属安北都护府。
新黎州,唐朝的羁縻州。