Правильно: в городе Пушкине.
Название Худжанд склоняется: в Худжанде, из Худжанда. В сочетании с родовым словом это название можно оставить несклоняемым, т. к. оно является не самым известным (не исключено, что при склонении у читателя возникнет вопрос: в городе Худжанде – это город Худжанд или город Худжанда?).
Если сложносоставной топоним представляет собой русское или давно освоенное название, в косвенных падежных формах его первая часть должна склоняться. Правильно: из города Белгорода-Днестровска.
Согласно словарям, ударение в косвенных падежных формах падает на окончание:
Словарь имён собственных
Правильно: Байрейт.
В Елизове, из Елизова, горжусь Елизовом и т.д.
Верно: в г. Уфе. Подробно об этом см. в "Письмовнике".
Название склоняется по общему правилу: от города Сарова.
Название Арысь склоняется. Сочетание жители Арыси корректно.
В орфографическом словаре в качестве нормативного указан вариант брненский.