Eso de los "reinos"... ¿no te estarás basando en mapas de rol? Porque si es así, la mayor parte de ellos tienen mucho de ficticio.
A parte de eso, éste es un tema bastante típico, y típicas son las respuestas: no se sabe demasiado. Se sabe que al Este fueron dos Magos que nunca volvieron, junto con Saruman que sí volvió, que hacia el Sur viajó Aragorn en alguna ocasión (aunque esto último solamente se supone),...
Hay una faq que habla del tema, si no recuerdo mal, mejor sería que miraras por ahí lo que se sabe y lo que se intuye de todo eso.
Un saludo...