A resposta é sim. Para mais detalhes, você precisará especificar qual versão do Exchange você tem.
Como a pergunta afirma, é possível ter mais de um serviço do Exchange atendendo o mesmo domínio para uma única loja? É necessário clusterizar ou é como o Active Directory (apenas promova e adicione ao domínio).
Esta questão tem em mente o padrão do servidor (não corporativo ou datacenter onde o clustering é possível).
Se isso for possível, quais etapas devo seguir para que isso aconteça? O benefício que estou procurando é replicação e tolerância a falhas (desative um dos dois servidores, mas ainda tenha serviço disponível).