Подскажите, насколько в первые 2 недели сентября холодно в Улан-Баторе? Судя по данным гугла, погода днем в районе 20, а вечером может и до 2 градусов опускаться. Стоит ли утепляться?)

Так опускается до 2 градусов то конечно стоит, если вы хотите куда то ходить.

В сентябре до -5 бывает опускается, днём 20 , считайте как 15 , и плюс тут ветренно до костей продувает, лучше утепляйтесь.