Z@Zmaster, милок, значит, пришли к неправильному выводу. Даже не знаю, какой такой грамотей мог так грубо вас н**бать? Позвоните в любую газету, желательно прямо в корректорский отдел, и вам объяснят популярно, почему именно "города Салехарда".
На худой конец давайте попросим Иволгу.
Да, я зануда, поэтому нашла в Интернете ответ на этот вопрос.
http://slovari.donpac.ru/cgi-bin/slovari/faq/faq.pl?block=gramm&toc=faq
5. Как правильно сказать: в городе Москва или в городе Москве?
В городе Москве. Если топоним общеупотребителен и у него стандартные родовые окончания, то его рекомендуется склонять вместе с родовым словом (в нашем случае такое слово - город).
http://www.bikr.ru/minform.jsp?ID_SECTION=00020007
3. Как правильно: в городе Москва или в городе Москве?
Правильно: в городе Москве.
Правило таково: географическое наименование, употребленное с родовыми наименованиями город, село, станция, поселок, река и под., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование. Правильно: в городе Москве, в г. Санкт-Петербурге, в городе Владивостоке.
Обычай не склонять географические названия укоренился в профессиональной речи военных и топографов и под влиянием этого профессионально-терминологического языка широко распространился в современной речи, однако нормой его считать нельзя.