Hello
"You can do it on several ways. If both organizations are using publicly trusted certificate on Exchange servers, you are good to go. If thats not the case you will have to cross-import Root CA certificates on both sides. Alternatively, you can also
issue certificates for SMTP for both Exchange organization from a single trusted RootCA. Anyway, the point is that each Exchange server must trust the certificate installed (and assigned to SMTP service) on another Exchange server"
'Trusted Root Certification" -->yes /local computer/
if your company and partner company have a public cert and assigned to smtp service not need do
anything with cert.
if not have public cert but have cert from own internal ca booth company, you need
cross-import Root CA certificates to exch servers and is ok. you send root ca caert to company and partner company send his own root certificate and that inport to local computer 'Trusted Root Certification"
store on exch server.
if not have internal ca only self signed you need send self signed cert