Nördlingen

この2月に、行こうかなと思っていて行きそびれた町です。
だので現地は知らないのですが、ロッカーはあるようですよ。

http://hvanilla.web.infoseek.co.jp/

ここの「コインロッカーDB」には
ドイツの駅のコインロッカー情報が出てます。
ついでながらこのサイトは、ロマンティック街道を
(というよりティルマン・リーメンシュナイダーを)
かなり詳しく扱っています。

ただ個人のサイトなので、常に最新情報かどうかは何とも言えません。