Банков полно в любом городе, в маленьких городках их даже больше на единицу поверхности, чем в больших. В общем, никаких проблем с обменом валюты. Кроме того, что банки закрыты по выходным (как минимум по воскресениям) и праздникам - в это время поменять валюту значительно сложнее. Курс отличается несильно (96-102 белорубля за 1 российский), так что лучше поменять большую сумму при первой возможности.