Разные справочники дают разные рекомендации (подробнее см. в "Письмовнике"). На практике названия городов из двух слов, если они следуют после родового слова город, чаще не склоняют.
Корректно: в п. Хрустальном, в п. Горнореченском.
О населенных пунктах, аэропортах: вслед за Шереметьевом и Домодедовом.
О мужских фамилиях: вслед за Шереметьевым и Домодедовым.
Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.
В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином;Александров (фамилия) – Александровым и Александров (город) – Александровом.
Возможны варианты.
Род несклоняемых существительных, обозначающих географические собственные имена (названия городов, рек, озер, островов, гор и т.д.), определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия (т.е. по роду слов город, река, озеро и т.д.), например: солнечный Тбилиси (город), широкая Миссисипи (река), полноводное Эри (озеро), труднодоступная Юнгфрау (гора), живописный Капри (остров). Отступления от правила объясняются влиянием аналогии, употреблением слова в другом значении, тенденцией относить к среднему роду иноязычные несклоняемые слова на -о, например Северное Борнео.
Корректно без кавычек: Штат садов (ср.: Город желтого дьявола, Страна утренней свежести – образные названия городов и стран не заключаются в кавычки, поэтому так же можно писать и образное название штата).
Согласно словарю Ф. Л. Агеенко, верно: Ухань, Ухани, Ухани, Ухань, Уханью, в Ухани.
Однако не все лингвисты разделяют такой подход. Так, в справочнике Л. Р. Концевича "Китайские имена собственные и термины в русском тексте. Пособие по транскрипции" предлагается склонять китайские географические названия, оканчивающиеся на -нь, в зависимости от родового слова. Так, названия городов, горных хребтов, проливов и проч. автор предлагает склонять как существительные мужского рода, например зверь: в [городах] Таньцзине, Сиане, Аньшане. А названия провинций, пустынь, равнин, деревень — как существительные женского рода: в Хуйнани (провинция). Согласно этой логике верно: Ухань, Уханя, Уханю, Ухань, Уханем, в Ухане.
С большой буквы пишется только первое слово: Старый город. Это указано в орфографическом словаре РАН.
Дело не в том, от топонимов ли образованы интересующие Вас названия, а в том, являются ли они именами собственными или уже перешли в разряд нарицательных. Ср. плащ болонья (от названия города Болонья), наган (первоначально: револьвер систимы Нагана; по имени изобретателя) и т. п.
В настоящее время корректно: соус "Нью-Йорк", картофель "Айдахо" (и картофель айдахо — по аналогии с картофель фри), узел "Аскот".