Правильно: в городе Нью-Йорке, в штате Нью-Йорк. Топонимы обычно не склоняются в сочетании с родовым словом штат. А вот в сочетании с родовым словом город топоним склоняется, если он русского, славянского происхождения или представляет собой (как в рассматриваемом примере) давно заимствованное и освоенное наименование. Такие названия можно считать исключениями из процитированного Вами правила (статья дополнена этим примечанием).

Вы написали верно: тель-авивский дворик, Тель-Авивский университет. Аналогично пишется нью-йоркский.

Запятая в названной Вами конструкции не нужна - приложения не являются однородными.

В подобных прилагательных обе части будут писаться с прописной буквы только в том случае, если прилагательное является первым словом в составном географическом и административно-территориальном названии, в названии исторического события, учреждения, памятника и т. п. В остальных случаях такие прилагательные пишутся строчными. Ср.: нью-йоркские улицы и Нью-Йоркский музей современного искусства, орехово-зуевские школьники и Орехово-Зуевский район Московской области.

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

Если это перевод иноязычного названия, то корректно: ...города Нью-Йорк.

Скорее всего, это связано с тем, что в русском языке не существует употребляющихся самостоятельно слов Тель, Авив, Буэнос, Айрес, Анджелес и т. д. Согласно нормам русской орфографии раздельно пишутся только составные географические названия, представляющие собой сочетание существительного с предшествующим прилагательным или числительным (Нижний Новгород, Ясная Поляна, Царское Село) или включающие в свой состав такое сочетание (мыс Доброй Надежды). Конечно, в названиях Нью-Йорк, Буэнос-Айрес первая часть тоже является прилагательным (нью – новый, буэнос – добрых), но по-русски они как прилагательные не воспринимаются.

Дефисное написание орфографических норм не нарушает. Напротив, иноязычные топонимы, которые в языке-источнике пишутся раздельно, в русском пишутся, как правило, именно через дефис, ср.: Нью-Йорк (англ. New York), Буэнос-Айрес (исп. Buenos Aires), Кутна-Гора (чеш. Kutná Hora). Дефисное написание будет правильным и в приведенных Вами примерах.

Смущает только двойное с в Гросс-Кёрис. Немецкое Groß в географических названиях обычно передают как Грос-, ср.: Гросглокнер (нем. Großglockner), Гросер-Арбер (нем. Großer Arber) – такие написания фиксирует «Словарь собственных имен русского языка» Ф. Л. Агеенко. По аналогии следует рекомендовать написание Грос-Кёрис.

Спасибо за уточнение! Защищать слитное написание мы не готовы и не видим в этом смысла. Но в орфографическую комиссию об этом слове обязательно сообщим. 

Вы правильно понимаете это правило. Небольшое уточнение: обратите внимание на слово "обычно" в тексте "Письмовника". Это означает, что в ряде случаев возможно и склонение (согласование) топонима.

Обязательно тире с пробелами: ралли Дакар – Париж, по маршруту Москва – Ярославль – Вологда – Петрозаводск. Дефис – орфографический знак, он соединяет части сложного слова; при написании через дефис получается, что Дакар-Париж – один город (как Нью-Йорк). А тире – пунктуационный знак, тире соединяет разные слова.