Были в Ташкенте в мае, теперь хотим на новогодние праздники приехать. Какая средняя температура там бывает на Новый год? Гулять комфортно будет?

Когда как)) самая холодная зима (по крайней мере за последние 7-10 лет) была в прошлом году, доходило до -20.

Если вы нормально переносите холод, то в целом, приемлемо.