Последние ответы справочной службы
Правильно: к городу Владикавказу.
Страница ответаДа, такие прилагательные вполне нормативны.
Страница ответаБывший некогда украшен правильными цветниками — определительный оборот, где бывший — это причастие прошедшего времени от глагола быть, который в данном случае выступает в функции связки, а украшен — краткое страдательное причастие от глагола украсить.
Страница ответа