A terminal server will NOT have IIS installed so use:
CSR Generation: Using certreq (Windows) to generate the keys.
Note: Terminal Server will not use a chain with more than one intermediate certificate so the certificate has to be issued off of the AddTrust->UTN chain.
Once installed via certreq, the certificate will be available to terminal services and need only be assigned as follows:
Under Administrative Tools