Cara, acho que você só seu O Senhor dos Anéis, né?!
Tudo bem, já é um início. Mas eu proponho que você leia os outros livros também, principalmente O Silmarillion. Vai achar muita coisa sobre isso lá, principalmente sobre o que se encontra a oeste do Mar.
Mas vamos por partes.
A Terra-média não é um mundo, é apenas um continente. Tal continente representa um passado distante, perdido no tempo, da Europa.
Ou seja, é como se aquele pedacinho que você vê ali no mapa fosse a Europa e em volta dele tivesse todo o restante do mundo (que na obra se chama Arda).
A leste da TM existe ainda um continente enooorme, que hoje é chamado de Ásia.
Ao sul existe o Harad Próximo e o Extremo Harad, que hoje chamamos de África.
Pra falar sobre o que existe do outro lado do Oceano, temos de dividir o tempo em dois.
A princípio existe Aman, o continente onde viviam os Valar (deuses) e os elfos. Era como o paraíso na Terra.
Após um tempo, devido a vários fatos que naõ vou contar (senão perde a graça na hora de você ler O Silma), Aman foi arrancada dos Círculos do Mundo. Dessa época em diante o mundo, que até então era plano, se tornou esférico. E, muito provavelmente, as Américas surgiram no mesmo lugar onde antes ficava Aman.
Para ilustrar melhor, eis alguns mapas:
http://www.valinor.com.br/galeria/albums/userpics/10001/first_age_of_arda.jpg
http://www.valinor.com.br/galeria/thumbnails-9-page-4.html
Espero ter sido claro!