Frost Bank has exchanged Euros for me.
I think some IBC banks exchange as well. But all of the Frost Banks do for sure.