И вдруг подумалось, а в каком городе мог бы жить автор этих строк, если он видит одновременно и замерзающие городские дома, и замерзшее море? 

Не заглядывая в Википедию и прочие источники, попробую припомнить всех их. 

На Белом море это три города - Северодвинск, Беломорск и Кандалакша. Архангельск не считаю, так как он стоит на реке, и моря из города не увидишь.

Далее Баренцево море. Мурманск и Североморск у полярного моря стоят, но оно в тех местах не замерзает из-за Гольфстрима, и именно поэтому там находится незамерзающий порт. Так что их не считаем.

Нарьян-Мар тоже не в счет, так как стоит на реке, в ста километрах от моря.

Также Салехард и Норильск, вдали от морей. 

Амдерму, Белушью Губу, Диксон не берем в расчет, так как это посёлки городского типа, а не города. 

Остается Певек, Анадырь и Магадан. 

Получается, всего 6 городов: Беломорск, Кандалакша, Северодвинск, Певек, Анадырь, Магадан.

Все верно, или что-то упустила (либо, лишнее добавила)? 

Ps. Не знаю, добавлять ли Балтику, и города возле нее. Иногда Балтийское море замерзает (хотя, довольно редко). И тогда можно добавить еще Петербург, Калининград, Выборг, Приморск.