У Толкина нет точного описания местоположения большой подземной крепости Утумно, но известно, что она была на дальнем севере или северо-востоке (относительно Белерианда). Пожалуй это может быть связано с тем, что выстроена она была глубоко под землей, под темными горами, где свет Иллуина был слаб, по этому её границы описать было проблематично. Так же возможно, что в Третью Эпоху руины Утумно находились на дне ледяного залива Форохель, или около него.
"Тогда начал Мелькор рыть землю и возводить обширную крепость в подземных глубинах, в темных недрах гор, где даже лучи Иллуина были холодны и тусклы." (...) "На севере мира Мелькор в прошедшие века воздвиг Эред Энгрин, Железные Горы — ограду своей цитадели Утумно; и они стояли на границах областей вечного холода, огромной дугой изогнувшись с запада на восток." Далее про тоннель из Утумно в Ангбанд. "Под Эред Энгрин Мелькор проложил подземный тоннель, что выводил на поверхность к югу от гор; там поставил он мощные врата. А над вратами, и за ними, вплоть до самых гор, он возвел грозные твердыни Тангородрима; а сделаны они были из пепла и шлаков его подземных печей и отвалов пустой породы из его штолен." Сильмариллион.
В письме №154 Толкин писал: "Мне очень жаль, что Ледяной залив Форохель не сыграл (до сих пор) хоть сколько-нибудь значительной роли. Это название «по-эльфийски» всего-навсего означает «Северный лед»: это все, что осталось от холодов Севера, королевства изначального Темного Властелина более ранних эпох. "
Подобный намёк есть в Приложении А: Лоссот "- Это странный, недружелюбный народ, происходящий от Фородвэйтов – древнего племени, привычного к суровым холодам Морготова царства. Надо сказать, что холода до сих пор сковывают эти земли, хотя они лежат всего в полутораста верстах к северу от Шира."
Судя по карте К. Фонстад, крепость Короля Чародея - Карн-Дум, располагается на руинах первой крепости Моргота - Утумно. Но это приблизительно, ведь размеры Утумно нам неизвестны, но маленькой та крепость точно не была. Может быть она занимала всё пространство, от места где образовался ледяной залив, до ледяных холмов у которых была построена крепость Карн-Дум? К сожалению точно уже не узнать.
В 11 томе Истории Средиземья была даже версия, что крепость Ангбанд выстроена на руинах Утумно. Толкин сделал пометку карандашом в машинописной версии (относящейся к периоду до возвращения Моргота из Валинора в 1495 году): «Слишком мало было времени у Моргота, чтобы построить Ангбанд», а также «должно было пройти не меньше 10 или 20 лет по летосчислению Валар». Это потребовало внесения значительных изменений в хронологию; и, возможно, это решение послужило причиной возникновения более поздней версии о том, что Утумно и Ангбанд - это разные крепости, находящиеся в разных местах, но обе они были в древние дни построены Морготом.
Примечание:
Создатели игры TBFME-2 RotWK тоже пришли к подобному мнению, сказав что раньше на месте Карн-Дума была цитадель в разы больше крепости Короля Чародея.
Рекомендую смотреть карты К. Фонстад, руководствовался ими.