I will rephrase a little bit. They want to get rid of the two old email domains and share a new email domain. But the AD environments are separate and they are in two different physical locations.
Then setup a trust between domains and add each as a site on the other's domain. Keep one Exchange server at one site and redo the domain name as well as the email address policy.