シティバンクに問い合わせてみたら

断言はできませんが、これまでの経験から人口20万前後から上の街ならばシティバンクはあるようです(例えばAugsburgやFreiburg)。すんなり情報が手に入るかどうかわかりませんが、ダメモトでシティバンクにドイツの支店の所在地、住所を尋ねてみてはどうですか。

そもそもドイツのどちらにいらっしゃるのでしょう。

もちろんドイツ銀行の方が支店が多いのですが、いまそれを言ってもしかたありません。旅行小切手を買う前に、シティバンクで現金化手数料無しのアメリカンエキスプレスかドイツ銀行で無料で現金にできるトマスクックか考えるべきでした。