Map of Middle Earth
The Map of Middle Earth by Christopher Tolkien
North West: Eriador
North East: Rhovanion
South West: Gondor and Rohan
South east: Mordor
Furthur South: Harad
Furthur North: Arnor/Forodwaith
In the Lord of the Rings the track of the first character to the adventures fo the company goes as follows: The Shire, Bree, WeatherTop, Rivendell, Misty Mountains, Moria, Lorien, Emyn Muil.
The Two Towers(Frodo): Emyn Muil, Wet Marshes, Ithlien, Cirith Ungol
The Two Towers(Aragorn and company): Emyn Muil, Westfold, Fangorn, Edoras, Helms Deep, Isengard
The Return of the King(Frodo): Black Guard Tower, Mount Doom, The Shire
The Return of the King(Aragorn): The Passage of the Dead, Minas Tirith, Black Gate
1st/2nd age-Locations
In the time of Gondolin and Nargothrond, (the years of the house of Hador and Numenor) we hear of many locations that are not labeled or translated on the map of Middle Earth, but we know that places like Doriath and so forth, are located in Eriador(North-West in Middle Earth) and that Lindon(home of Gil Galad and landing of the Numeron ships) was located near the shores of Eriador, around the Ered Luin and Lhun.