札幌にもクレジットカードの換金を行う業者はあるようですね。
店舗型の業者も、大きめの駅前にあるのではないでしょうか。

他にも、ネット対応型の業者が存在します。
そちらは全国対応の所がほとんどですから
地域は気にせず頼ってみてもいいと思いますよ。