Слова Казань, Москва, Новгород, Кострома относятся к разным склонениям. О склонении существительных читайте в пособии Е. И. Литневской.

См.  в «Письмовнике».

Запятая нужна после деепричастного оборота: Покидая город, с борта самолета шлю привет.

Оба слова изменяются.

Корректны такие варианты:

• Это океанографический парк, что находится в испанской Валенсии.
• Это океанографический парк, что находится в Испании, в Валенсии.
• Это океанографический парк, что находится в Валенсии (Испания).

В следующих случаях вместо дефиса должен употребляться знак тире.

1. В сочетаниях с приложением, если одна из частей содержит пробел.

Примеры с неоднословными определяемыми: встреча с гостями Олимпиады — иностранцами, старшего лейтенанта — артиллериста, участников войны — инвалидов, о Михаиле Булгакове — актёре, у научного сотрудника — космонавта. Ср. гости-иностранцы, лейтенант-артиллерист, воины-инвалиды, Булгаков-актёр, лётчик-космонавт.

Примеры с неоднословными приложениями: творчество поэтов — современников Пушкина; статьи о Горьком — общественном деятеле, о Маршаке — переводчике Шекспира; печальная судьба дома — памятника архитектуры; обратиться к директору — художественному руководителю; среди стран — участников переговоров. Ср. поэты-современники, Горький-писатель, Маршак-переводчик, дом-памятник, директор-распорядитель.

2. В сочетаниях с приложением, если одна из частей в свою очередь является сочетанием с приложением и содержит дефис, напр.: рассказ о студенте-медике — альпинисте; встреча с приятелем — шахматистом-любителем; у соседа — писателя-фантаста. Ср. студент-альпинист, сосед-писатель.

3. В парных конструкциях типа полудеревни — полу дачные поселки. Ср. полусон-полуявь.

4. В сочетаниях, имеющих значение приблизительного указания на количество или время чего-либо, если хотя бы одна из частей содержит пробел, напр.: Приехал всего на день — на два. Он был в этом городе раз двадцать — двадцать пять. Это будет стоить двести — двести пятьдесят рублей. Она приедет в январе — начале февраля. Ср.: день-два, раз двадцать-тридцать, рублей двести-триста, в январе-феврале.

5. В сочетаниях с цифровыми обозначениями, если цифре предшествует часть, содержащая пробел, напр.: операция «Меченые атомы — 2», сценарий фильма «Место встречи изменить нельзя — 2» (ср. фильм «Спрут-5»).

Правильно: к шестисотпятидесятилетию города.

Грамматических ошибок нет.