Везде требуется тире: Папуа — Новая Гвинея, Кривой Рог — Сортировочный, Северный Рейн — Вестфалия» и Мекленбург — Передняя Померания.
Предложение требует правки. Можно воспользоваться таким приемом: сначала перечислить названия стран, употребляющихся с предлогом в, затем присоединить сочетание (и) на Кипре.
Ваш вариант пунктуации возможен. Если обстоятельство за этой башней является общим, т. е. Нижние ворота, как и башня Нижних решеток, находятся за первой из названных башен, то запятая перед союзом и на границе частей сложного предложения не нужна. Если же нет, то запятую нужно поставить.
Прилагательные с суффиксом -ск- со значением ‘относящийся к тому или свойственный тому, что названо производящим словом’, характеризующие те или иные территориальные объекты, образуются от названий континентов, стран, населенных пунктов и других понятий, связанных с жизнью и деятельностью людей, например: австралийский, узбекский, московский и т. п.
Ср.: горы → горный (относящийся к горам как природному, географическому явлению) и горы → горский (относящийся к горам как к месту обитания человека).
Названия сторон света — это нарицательные существительные, обозначающие географические понятия, поэтому от них образуются прилагательные с суффиксом -н-: север → северный, юг → южный, запад → западный, восток → восточный. Прилагательные с суффиксом -ск- не образуются.
Существительные с суффиксом -анин-/-янин- (во множественном числе -ан-/-ян-) имеют значение ‘житель или уроженец местности, названной производящим словом’, например: россиянин (россияне), волжанин (волжане), парижанин (парижане), селянин (селяне), марсианин (марсиане) и т. п.
Понятия север и юг связаны с Северным и Южным полюсами Земли, а восток и запад — с вращением Земли вокруг своей оси и видимым движением небесных светил. Соответственно, в первичном нарицательном значении север и юг связаны с определенной территорией, а восток и запад — нет. Поэтому в литературном языке есть словообразовательные пары север → северянин (северяне) и юг → южанин (южане), а наименования жителей, образованные от слов восток и запад, отсутствуют. Использование слов Восток и Запад как имен собственных, обозначающих страны и территории, расположенные в восточном и западном направлении, и их страноведческие особенности, возникло сравнительно недавно и не изменило словообразовательную модель.
Существительные западник и восточник, образованные от имен собственных Запад и Восток, в русском языке есть, но они не связаны с наименованием жителей. Западнический — относительное прилагательное, образованное от существительного западник.
Существительное западник (← Запад) — сторонник общественного течения, возникшего в 40–50-е гг. XIX в., представители которого выступали за европейский путь развития России. Современные западники выступают за сближение России с Западом и перестройку российской экономики по западному образцу.
Существительное восточник (← Восток) — специалист, изучающий историю, языки, литературу, культуру, религию, философию, экономику и политику стран Востока.
Слова *востокцы и *востокцкий в русском языке отсутствуют.
В однотипно построенных частях сложного предложения (а здесь именно такой случай) тире нужно. Кроме того, требуется выделить запятыми вводное сочетание однако ж.
Можно добавлять, можно и не добавлять. Во втором случае будет экономнее.
Корректно с прописной: Машгородок.
Ударение в фамилии Коробко может стоять на любом слоге, чаще встречается вариант с ударением на последнем слоге. Но в целом ударение в фамилии определяется семейной традицией.
Обороты с предлогом помимо (в значении «кроме»), выполняющие в предложении функцию дополнения, обычно выделяются знаками препинания: В конце концов мы порешили, помимо шампанского, абонировать для него кресло в театре, утроить жалованье, купить ему вороных, еженедельно отправлять его за город на тройках – все это в счет Общества. (А. Чехов, Единственное средство). Однако допускается и невыделение запятыми оборотов с предлогом помимо в значении «кроме»: Категория эта кажется нам ее собственным, а не нашим, состояньем. Помимо этого состоянья все на свете названо. (Б. Пастернак, Охранная грамота). Если же оборот с предлогом помимо выступает в функции обстоятельства образа действия, то запятые не ставятся: Презирая убогого маляра, я восхищался этим единственным портретом, словно родившимся помимо желания его творца. (Б. Окуджава, Путешествие дилетантов).
Обороты с предлогом кроме выделяются знаками препинания факультативно. Как правило, оборот с предлогом кроме выделяется, если предлог можно заменить словами «исключая, не считая чего-либо»: Ничья судьба, кроме своей собственной, вас более не интересует. (М. Булгаков, Мастер и Маргарита). Запятые могут не ставиться, если предлог кроме имеет значение «дополнительно, вдобавок к чему-либо»: Достопримечательностью главной комнаты кроме рояля было громадное полотно в тяжелой позолоченной раме, написанное неизвестным художником… (Б. Окуджава, Путешествие дилетантов). Однако практика письма показывает, что и при таком значении предлога постановка запятых возможна.
Таким образом, во всех случаях окончательное решение о постановке / непостановке запятых принимает автор текста.