in the certificate request you can add the SAN.
usually when you buy a public certificate (eg by DigiCert), you can enter up to 5 SAN.
The SAN (Subject Alternative Name) are used to add other names to which the certificate is authentic (in your case for autodiscovery).
Use the Exchange wizard to create a certificate, this will include all the names useful for creating the right cert req.