Постулат «после а, но, однако ставим запятые» неверен: постановка запятых обусловлена не самими этими словами, а синтаксическим строем предложения. Сами по себе союзы а, но и однако (в значении 'но'), стоящие в начале предложения, не требуют постановки после себя запятой. В приведенном Вами предложении запятая после но не нужна. Ср.: Но, подумав еще раз, он понял, что был неправ – запятая после но ставится, но не из-за этого слова, а из-за того, что далее следует деепричастный оборот.
После междометия однако, стоящего в начале предложения и выражающего возмущение, удивление и иные эмоции, запятая ставится: Однако, каков мерзавец!
Столица Урала, янтарная столица — это образные описательные выражения. Они не стали неофициальными названиями, не фиксируются в таком качестве словарями, в текстах устойчиво пишутся со строчной буквы.
Возможно, осмыслению сочетания столица Урала как названия препятствует структура — «столица чего» (ср. столица России, столица Белоруссии, столица Кузбасса, столица Калининградской области). Слово столица воспринимается исключительно как родовое.
Сочетания прилагательного со словом столица похожи на типичные географические названия с родовым словом (Московская область, Белое море, Приморский край, Васильевский остров), что располагает к их использованию как названий. Сочетание Северная столица давно закрепилось в таком качестве и отмечено словарями, Уральская столица употребляется реже, но вполне корректно, например в названии статьи «В Уральской столице презентовали новую книгу об императоре Николае II» [Vesti.ru, 20.07.2016].
Сочетание янтарная столица, по данным Национального корпуса русского языка, менее употребительно, чем столица Урала или уральская (Уральская) столица, и обычно вводится в текст не как название, а как характеризующий оборот, например:
Это правда, что вы хотите переселить в Россию 15 тыс. специалистов-янтарщиков из Польши и Литвы и таким образом в перспективе сделать Калининград янтарной столицей мира? [Елизавета Маетная. «Янтарный комбинат превратился в бизнес: «выкопай и продай посреднику» // Известия, 29.05.2012];
Я был в Доминиканской республике трижды, и сам искал эти камни и находил, и конечно это удовольствие подарить такой камень, так как Калининград — это янтарная столица мира, и естественно, здесь должен быть такой камень тоже [Музей янтаря получил подарок с острова Гаити // Vesti.ru, 03.03.2009].
Интересно, что сочетание Янтарный край вполне может претендовать на фиксацию в качестве неофициального названия: оно стало устойчивым обозначением Калининградской области в современных текстах.
Название Агиос-Николаос (точнее, Айос-Николаос) желательно склонять: в Айос-Николаосе, из Айос-Николаоса.
Оба варианта написания правильные, выбор делает автор текста.
В обоих случаях возможно как слитное, так и раздельное написание в зависимости от смысла. Раздельное написание подчеркивает отрицание.
Возможны оба варианта.
Пунктуация верна.
