Королевский — это относительное прилагательное с суффиксом -ск- и окончанием -ий.

Относительные прилагательные обозначают признак предмета через его отношение к тому, что названо производящим словом (король → королев-ск-ий, отец → отцов-ск-ий, море → мор-ск-ой, университет → университет-ск-ий, крейсер → крейсер-ск-ий и т. п.); эти прилагательные изменяются по основному адъективному склонению.

К притяжательным относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]) и характеризующиеся особым типом склонения, например: отц-ов-ы сапоги, Саш-ин-о письмо, лис-ий-∅ хвост, медвеж-[j-а] берлога.

Таким образом, разряды прилагательных выделяются на основе сочетания семантических и формальных (словообразовательных и словоизменительных) признаков.

Возможны оба варианта, если был задан конкретный вопрос. Если вопроса не было, но поднималась определенная тема, следует выбрать вариант по данному вопросу.

Верно дефисное написание: Нью-Йорк.

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

Прилагательное от Черновцы – черновицкий.

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

Пунктуационное оформление предложения корректно.

Правильно: глава столичного стройкомплекса.