С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: на р. Северный Колчим. Правила склонения географических названий в сочетании с родовым словом см. в «Письмовнике».

«Словарь географических названий» А. В. Суперанской (М., 2013) указывает, что географические названия в сочетании с термином мыс обычно не склоняются (кроме тех случаев, когда топоним выражен прилагательным): на мысе Челюскин, но на мысе Погодном.

«Словарь географических названий» А. В. Суперанской (М., 2013) указывает, что географические названия в сочетании с термином поселок обычно не склоняются (кроме тех случаев, когда топоним выражен прилагательным):  в поселке Цветном, но у поселка Плит.

Общеупотребительного прилагательного от этого непростого топонима нет. Словарь Е. А. Левашова «Географические названия» (СПб., 2000) фиксирует варианты мальмёский и мальмозский, в то время как «Словарь географических названий» А. В. Суперанской (М., 2013) предлагает мальмёвский и мальминский.

В «Словаре географических названий» А. В. Суперанской (М., 2013) указано, что топонимы в сочетании с географическим термином бухта обычно не склоняются. Исключение составляют случаи, когда топонимы выражены именами прилагательными: в бухте Котор, но в Сиднейской бухте.

Справочные пособия рекомендуют согласовывать с родовыми наименованиями названия озер и островов, выраженные полными именами прилагательными. См. «Справочник по правописанию и литературной правке» Д. Э. Розенталя (раздел «Согласование определений и приложений», параграф «Приложения – географические названия») и «Словарь географических названий» А. В. Суперанской (М., 2012).

Предпочтительно не склонять: в городе-государстве Вавилон, в полисе Спарта. Географические названия, включая городские и административные, как правило, склоняются, если они являются славянскими или давно освоенными именами в русском языке. Но в случае городов-государств и названий греческих полисов предпочтительно не склонять по аналогии с другими названиями территориальных единиц, приведенных в «Словаре географических названий» А. В. Суперанской (2013).

В словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) дается: Нью-Йоркский симфонический оркестр. По аналогии: Лос-Анджелесский филармонический оркестр.

В пишущихся через дефис прилагательных, образованных от географических названий, обе части пишутся с прописной буквы, если эти прилагательные начинают собой наименования –  географические и административно-территориальные, наименования исторических событий, учреждений, памятников и т. п., например: Западно-Сибирский металлургический комбинат, Санкт-Петербургский государственный университет, Орехово-Зуевский педагогический институт, Нью-Йоркский филармонический оркестр, Алма-Атинский метрополитен. В остальных случаях они пишутся строчными. Правильно: алма-атинские истории (в середине предложения), Алма-атинские истории (в начале предложения). В названии книги: «Алма-атинские истории».