Pero...

Piensa que Gollum lleva bajo escondido tierra 500 años y cuando era un Hobbit, no solo vivían en la Comarca.
De hecho, Gollum vivía a orillas del río Anduin (El Gran Río) en los Campos Gladios, dode halló la muerte Isildur. Si te fijas, está al otro lado de las Montañas Nubladas.