Es posible, sin importar dónde se encuentren, siempre que tenga control de sus registros DNS. He dirigido muchos sitios donde el servidor web está ubicado en nuestro edificio y el servidor de correo está en el sitio del cliente, conectado a través de un ISP no relacionado. En un caso, el servidor web está en EE. UU. Y el servidor de correo en el Reino Unido.
Los registros DNS pueden volver a estar en un servidor diferente. Algunos registradores incluyen la edición de registros DNS en su interfaz, otros simplemente le permiten configurar el DNS a otro servidor.
Los registros que determinan el servidor de correo electrónico se llaman registros MX. Toman el nombre del servidor de correo (no su dirección IP). Los registros que convierten los nombres en direcciones IP se denominan registros A; los utiliza para "www", etc.