Do Not register the Domain Name first if possible.
Install and configure DNS manager on your NT 4.0 server. If you have one IP address, DNS will default to this, otherwise you must select one. From DNS Mannager, right-click the IP address of the DNS server and create a New Zone. An example would be mydns.com. Select Primary. Click Next and enter the name mydns.com. (The name must be a valid domain name like you.net, me.org.) Press the tab key and it will create a Zone file name mydns.com.dns for you automatically. Click Next. Click Finished. Right-click on mydns.com annd create a New Record. Select "A" record. Host Name could be anything but something like ns or ns-1 is usually the standard for nameserver. Do NOT add mydns.com (domain name) to the host name. Type in the IP address selected above for the DNS server. Deselect "Create PTR record". (You should create that manually later, but that is another issue.) From the DNS Menu choice, select "Update data files". This commits your additions and changes. This must be done for all changes. Re-boot and make sure DNS is active after re-boot via the Services control panel application.
Register your Domain Name through register.com. I've found them to be the easiest to work with on this process. Please note that they will send you an ID and password. You will need it. When the registration process asks you for a DNS Server Name, enter the IP address of the server you created above. If your DNS is set up properly, this may work but it doesn't always due to the fact that the name doesn't exist yet in DNS land. Don't be discouraged but make sure your DNS is running. It will do a nslookup to search for your NT DNS Server on the IP address you just gave it. IF it finds it, it will ask for a DNS name. Use the one created above, i.e. ns-1.mydns.com. (Not just the domain name.) You do not need a Secondary DNS but if it forces you to enter one, use any one from an existing server just to get the registration complete. You can remove it later.
If it does NOT recognize your DNS name server, use an existing set from another Domain Name you own and complete the registration. Obviously, make sure you and your e-mails are Admin and Tech Contact because this all requires many e-mail send and replies to verify changes annd additions.
At this point, you must call register.com tech support to let them know that the Domain Name you just registered is going to be a DNS Server, not just a Domain. At that point they will do a nslookup to make sure the IP isn't already taken (it happens), and to verify that your DNS server is actually running. That is why the first step is getting DNS Server ruunnig before registering. They will register your DNS Server name i.e. ns-1.mydns.com with the DNS Gods who store it in their godly DNS Server Zone Files. This part is complete.
Add another registered Domain Name to YOUR new DNS Server by adding a New Zone File as above. Remember Zone File uses Domain Name only. Add an "A" record to that like above but use
of ns-1. (Don't worry about MX or PTR records, yet.) Let it cook for about 6-8 hours, usually 24, though, then ping the Nameserver Domain Name (ns-1.mydns.com) and any others you added to YOUR DNS server. You may ping the address as well to check that it is functioning. The address may not return a name because you didn't create a PTR record but that is fine for now. You should be able to ping your ns-1.mydns.com annd
that are on your DNS server. The DNS records for any Domain Names that you added to your new DNS server must be changed by whoever is handling the existing Domain Names. UUNET does this for you at help@uu.net. Networksolutions.com allows you to change your own if you have an ID and Password. So does register.com and registrar.com. I'm not sure about the others.
Good night and good luck...
dan