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

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

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

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

Словарной фиксации нет. Но по аналогии с другими названиями польских городов со второй частью Гура, зафиксированными в «Словаре собственных имен русского языка» Ф. Л. Агеенко, можно рекомендовать дефисное написание и несклонение первой части. Ср.:

Словарь имён собственных

Правильно: с Кировом.

Рекомендуем ориентироваться на написание, указанное в современных словарях, черкасы.

Такие названия подчиняются общему правилу: пишутся через дефис иноязычные географические названия, дефисное написание которых, определяемое в словарном порядке, соответствует раздельному или дефисному написанию в языке-источнике. Правильно через дефис: Кутна-Гора. В словаре дефис по техническим причинам «потерялся», исправлено.

Знаки препинания расставлены правильно.

Да, названия городов и стран могут употребляться во множественном числе. Такое употребление возможно, когда речь идет, например, о нескольких населенных пунктах с одинаковым названием (в двух Санкт-Петербургах – российском и американском), а также в переносном значении, если имеются в виду разные стороны жизни одного города, одной страны (в этом смысле вполне возможно: две Москвы, три России и т. д.; у Маяковского есть стихотворение «Две Москвы», где одна – старая, дореволюционная, вторая – новая, советская). Что касается согласования с числительным пять, то образование формы родительного падежа мн. числа существительного Москва затруднительно. Если есть потребность в подобном сочетании, можно сказать, например, пять городов с названием Москва.

Такого правила не существует (во всяком случае, нам оно неведомо). Можно говорить разве что о традиции, которая возникла, вероятно, по двум причинам: во-первых, практически все женские имена в русском языке заканчиваются на -а, -я, то есть это является их отличительным признаком; во-вторых же, добавление гласного к именам, в оригинале оканчивающимся на глухой согласный, удобно в целях благозвучия, легкости произнесения. При этом в современной практике употребления существует множество иностранных женских имен, которые оканчиваются на согласный: Клер, Джун, Эдит, Ирен и т. п.

К японскому имени Карин точно не стоит добавлять -а, дабы оно не совпало с именем Карина, имеющим иное происхождение.