Yup you can.
1) Create the A record for mail.domain.com > IP (Don't forget to set/test internal & external lookups if your behind a NAT.)
2) Create the MX record for domain.com > mail.domain.com
3) Create the domain in Zimbra. (CLI is zmprov cd domain.com)
Optional:
A) Set a zimbraPublicServiceHostname used in REST URLs, ie: briefcase, document, calendar sharing etc.
Say it's generating a URL like http:// mail.domainA.com and you'd rather have it http:// mail.domainB.com:
Code:
zmprov md domainB.com zimbraPublicServiceHostname mail.domainB.com
In 5.0.9+ REST URL's are composed of 3 attributes: zimbraPublicService[Protocol + Hostname + Port] to avoid dependency on zimbraServer objects
B) To minimize browser warnings, might add subjectAltNames if it applies to you:
Administration Console and CLI Certificate Tools - Zimbra :: Wiki