Where in Middle-earth are We?

DDIMRILLEGLORIENV
HLPELENNORUDETEEA
TENOIGEREMONTNRRL
ISDANDGIBOUERINLI
RUOIGOLAWLNUHLEEN
IDORRYRKKMNSUDBTO
TEWOMIRDOROGNAHTR
SMTMSIAODGREDRBPD
AHELMERLDOVRIANHN
NRHQSSIUMILOOHINO
IOCSGUNSRHZAENUWL
MDECMHACWESTMARCH
QRINANHISENGARDAT
EOYRINEILIHTIWOZI
BMRMOSHORNBURGRTM
EORTHANCBNUMENORH
WNROGNAFRODAIREUW

ARNORCHETWOODDIMRILL
DOLAMROTHDUNHARROWEMYNMUIL
EREGIONERESSEAERIADOR
ETTENMOORSFANGORNGORGOROTH
HARADHORNBURGISENGARD
ITHILIENLORIENLUNE
MEDUSELDMINASMORGULMINASTIRITH
MIRKWOODMITHLONDMORDOR
MORIANUMENORNURNEN
ORODRUINORTHANCPELENNOR
RIVENDELLSHIRETHANGORODRIM
UMBARVALINORWESTMARCH
__ __ __ __ __ __ __ __ __ __