ネットで今調べただけなので、確実ではないので申し訳ないのですが、仙台駅周辺のホテルで外貨両替を実施しているホテルはありそうです。(ページ中央。館内設備、サービスの欄)
仙台国際ホテル
http://www.yadoplaza.com/portal/PO10010?mode=4&hotel_id=H0000000...
仙台 江陽グランドホテル
http://www.yadoplaza.com/portal/PO10010?mode=3&hotel_id=H0000000...
あと仙台空港でも出来ますが、仙台空港はご要望と違いますかね。
私は大阪在住ですが、ターミナル駅近くの金券ショップでは、ドル、ユーロ=円との交換業務を行っています。
ただし銀行の交換レートより多少良くないのが難点ですが、一度お確かめになってみてはいかがですか?
近くの金券屋みてみましたが駄目でした。
大黒屋も仙台では両替なし・・・。
あんまり需要ないんでしょうね・・・。とほほ。