Auto SSL for domainname.com (website) and mail.domainname.com (mail server)

When you say “resides on a different server”, does that mean they use different Internet IP addresses or behind the same IP address?

If different, then treat them as completely separate systems and separate certificates should be issued.
If same, then you will need to get creative on how to get separate certs or multiple names on same cert and then share that cert from one system to the other.