Я обычно как делал - заходил в ак доменного регистратора и создавал в настройках домена дочерние сервера имен, айпишник которых был айпишником хостинга и прописывал их как NSы.
А щяс мне нада прикрутить домен от регистратора у которого такой функции нету. Ток NS прописывать можно и все. А дочерние сервера имен низя. Пробывал прописывать NSы хостерские из /var/named - не работает чет((
Если у тебя уже есть где-то домен с рабочими нс-ами, то можно использовать их, предварительно прописав там днс для нового домена.
Или же если у тебя есть какой-то виртуал, где можно юзать нс-ы хостера, и где можно создавать свои днс-записи, то днс прописать там, а на вдс будет сам домен.