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

Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)

Витри-сюр-Сен [сэ], нескл. (гор., Франция)

Шалон-сюр-Сон, нескл. (гор., Франция)

Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)

Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)

Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)

Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)

Общая рекомендация может быть такой: если название малоизвестное и не зафиксированное в словарях, лучше не изменять его по падежам.

Отрицание не пишется раздельно с наречиями (кроме образованных от имен прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого, например: не вблизи, не вовремя, не вполне, не вправе, не впрок, не всерьёз, не вскользь, не вчера, не досыта, не завтра, не зря, не иначе, не навек, не навсегда, не нарочно, не очень, не позади, не полностью, не сегодня, не слишком, не сверху, не сразу; не жаль, не замужем, не зазорно, не надо. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 146.

Да, это влияние французского. Традиционное ударение (т. е. принятое в русском языке и отличающееся от ударения в языке-источнике) в именах германских языков, по словам выдающегося специалиста в области ономастики А. В. Суперанской, «поддерживается тем, что многие германские имена лексически и орфографически близки романским и отличаются от них главным образом ударением. Традиционная же русская их форма складывалась под влиянием французского произношения». Если Вы интересуетесь особенностями ударения в разных типах собственных имен, заимствованных и образованных в русском языке, можем порекомендовать Вам обратиться к работе А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966).

АКАДЕМИЧЕСКИЙ, -ая, -ое.
1.
к Академия. А. институт. А-ое издание
(содержащее научно подготовленный текст и все его варианты, а также полный справочный аппарат к нему).
2.
Учебный. А. год (длится с сентября по июнь). А. час
(длится 45 минут).
3.
Следующий принципам академизма (2 зн.). А-ая живопись.
4.
Чисто теоретический, не связанный с практикой. А. спор.
5.
Почётное звание, присваиваемое творческим коллективам за высокий уровень исполнительского мастерства. А. народный хор, театр.

АКАДЕМИЧНЫЙ, -ая, -ое; -чен, -чна, -чно.
=Академический (3-4 зн.). А-ая манера письма. А. стиль. А. спор. < Академично, нареч. Академичность, -и; ж.

Большой толковый словарь

Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

Спасибо за интерес к нашим публикациям! Действительно, существуют разные системы транслитерации, но нам было важно показать в статье сам принцип "перекодировки", а не описывать и тем более не продвигать какую-то конкретную его реализацию. Ссылку на нормы ИКАО (Международной организации гражданской авиации) мы привели в связи с конкретной сферой использования транслитерации — написанием имен и фамилий в загранпаспорте. На этом примере мы хотели показать житейскую проблему, с которой столкнулись многие люди из-за наличия разных вариантов транслитерации. Мы нигде не утверждали, что этот вариант — самый распространенный, самый правильный или соответствует ГОСТу.

Согласно рекомендациям справочника "Иностранные имена и названия в русском тексте" Р. С. Гиляревского и Б. А. Старостина английское s, произносимое как z, транскрибируется при помощи с, например: Galashiels — Галашилс. 

Транскрипция английского h, образуемого посредством выдоха и отсутствующего в руском языке, представляет известные трудности. В настоящее время h чаще передают через русское х. Однако с XVIII века, если не раньше, сложилась традиция передачи английского h через русское г. В ряде английских имен и названий такая традиционная передача сохранилась и до нашего времени, например: Гамильтон, Говард, Гайд-Парк. 

ИДЕНТИЧНЫЙ, -ая, -ое; -чен, -чна, -чно. [от лат. identicus] (кому-чему). Книжн.
Полностью совпадающий с кем-, чем-л. или точно соответствующий кому-, чему-л.; тождественный. И. текст. И. перевод. Формулировка, не идентичная книжной. < Идентично, нареч. Мы думаем совершенно и. Идентичность, -и; ж. И. мнений.

ОДИНАКОВЫЙ, -ая, -ое; -ков, -а, -о.
Совпадающий, сходный с кем-, чем-л.; ничем не отличающийся от кого-, чего-л. О-ая высота, длина, протяжённость. Оба брата одинакового роста. У нас о-ые костюмы. Выполняли одинаковую работу. У обоих собеседников возникло о-ое подозрение. Наши судьбы оказались на удивление одинаковыми. Не обязательно придерживаться одинаковых взглядов. Все дети кажутся одинаковыми лишь на первый взгляд. < Одинаковость, -и; ж.

Корректно написание со строчной буквы при употреблении сочетания как описательного оборота, например: На стенах рядом с портретами помещены 12 лепных медальонов, обрамленных позолоченными лавровыми венками, с названиями крупнейших сражений русской армии в 1812–1814 гг.; В плен сда­лась вся шведская ар­мия вме­сте с Ле­вен­га­уп­том. Сочетание Русская армия используется как название белогвардейских войск во время Гражданской войны 1917—1922 гг., например: Вскоре Крым стал бастионом Русской армии генерала Врангеля. Сочетание Русская армия встречается в контекстах, где ему приписывается особый высокий смысл, например: Вспомним вычеркнутые из отечественной истории подвиги Русской армии, тех, кто защищал нашу Родину.