Microsoft Knowledge Base Article 245809 contains the following summary:

The Windows 2000 Dcpromo.exe tool supports Active Directory domain names up to 64 UTF-8 bytes. Note that this feature was not included before Windows 2000 Release Candidate 3, build 2167.