NIKEやノースフェイスなどの靴はどこで買えますか？

google mapで「NIKE」と検索するといくつかお店が出てきます。また、そうでなくとも大きめのデパートや市場で（偽物かもしれませんが）売られているのをよくみかけます。
なお、ガンダン寺から西に行った3,4番地区（3,4-р хороолол）は靴や衣服のお店が密集している地域なので、そこも行ってみるといいかもしれません。https://maps.app.goo.gl/s86TyD9J8APttqws5　←この辺りです

ウランバートルなら、
一番分かりやすいのは、イフデリグール(国立デパート)で買えます。
他にもスポーツショップがあります、