Ответы справочной службы
Правильно: в городе Нью-Йорке, в штате Нью-Йорк. Топонимы обычно не склоняются в сочетании с родовым словом штат. А вот в сочетании с родовым словом город топоним склоняется, если он русского, славянского происхождения или представляет собой (как в рассматриваемом примере) давно заимствованное и освоенное наименование. Такие названия можно считать исключениями из процитированного Вами правила (статья дополнена этим примечанием).
Страница ответаСправочники
В городе Москва или в городе Москве? Названия в сочетании с родовым словом Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование. Правильно: в городе Москве, в городе Санкт-Петербурге, из города Киева; в деревню Ивановку, из ...
...Если любое иноязычное сложносоставное название употреблено в функции приложения с нарицательными словами типа город, местечко, столица, порт и под., оно и во второй части оставляется в неизменяемой форме: в городе Санта-Крус, в боливийской столице Ла-Пас (исключение составляют давно...
...Как склонять географические названия?...