Оба города построены русскими, оба на "Холме", названия городам даны также русскими, т.е. город Холмь или наоборот Холмь город. При строительстве городов обычно говорится "градостроительство", отсюда и Холмьград. Названия городов русских записывалось иноземцами так, как произносилось ими русское название городов, поэтому Холмьград стал Хольмгардом. С Новгородом - Новым городом, произошло тоже самое. Название, которому, кстати, вообще не дали, оставили как есть просто "Новый город". И нет в нем ничего скандинавского. Петр I заложил и построил Питер, назвав его Петербургом с окончанием "бург", почему шведам нельзя было назвать свой город Стокгольмом с окончанием "гольм" = "хольм" = "холмь".
Что же касается Новгорода, вероятно все или почти все европейские источники содержат одну и туже ложную информацию, которая приподносится и излагается в них по разному, но как бы не отклоняясь от шаблона какого-то одного первоисточника в котором она была специально таким образом заложена.