中国銀行

小さな都市がどの程度の都市を指しているのかわかりませんが
外国人が観光で拠点にするようなところなら、大体中国銀行があるので両替できるはずです。

ユーロ、円、米ドルどれでも両替できますが、米レートはドルが一番ロスが少ないようです。
それ以外の通貨は、一度ドルに換算してそれを元にしている（？）様に感じます。