В Паттайе имеется магазин "New Balance"?

Имеется, в терминале

В Терминале 21 а также в Central

Да, причем не один. Где именно, уже выше написали в общем-то. Есть еще Supersports и в этом духе, там эта марка тоже должна быть