You can buy Brezel everywhere in Germany. They are also a traditional food handed out during St Martin.
I think perhaps the person meant eating it as meal with Sauerkraut. In other places than Bavaria most people buy Brezel at a bakery on the go. And don't necessarily eat it with Sauerkraut