Главное не питайте иллюзий, что все банки вам обязаны обналичить чеки. Не все. Точно так же как не все магазины обязаны вам продавать какой-то конкретный продукт. Просто надо знать куда идти. Рекомендую делать так. Позвонить в америкэн экспресс для начала и спросить у них, как у них там дела с чеками в нужном вам населенном пункте. Не забудьте уточнить, что вас интересуют наибоее выгодные условия. В принципе есть сайт-справочник по пунктам приема чеков
http://www.aetclocator.com/ru/ но я его не очень рекомендую для небольших населенных пунктов. Объясню. Например, в России он не видит отделения Сбербанка. А он вещь есть везде, по всей России и чеки соответственно тоже по всей России обналичивает. В Прибалтике может быть то же самое. То есть если на сайте или в справочной службе о чем-то не знают, это не значит, что этого нет. Если крупный банк в стране с чеками рабоатет, то почти наверняка все окей.