Зарегистрировать домен ты можешь где угодно. Собственно где дешевле там и регистрируй.
Далее уже хостер должен дать тебе свои NS сервера, которые ты впишешь в панели управления своего домена, непосредственно для работы твоего домена.
Чтобы было более понятно:
- регистрируешь домен
---покупаешь хостинг
-----вписываешь NS сервера ( которые тебе даст ХОСТЕР ) в личном кабинете, где регистрировал домен, например
ns1.MYHOSTER.RU
ns2.MYHOSTER.RU
ns3.MYHOSTER.RU
ns4.MYHOSTER.RU
Проходит несколько часов и домен работает.