This week, Die Zeit has an interesting map (g) of the ultra-right presence in Germany, sorted by individual German federal states.
The numbers in the black circles indicate the number of people killed by right-wing groups since 1990; the chairs show the number of elected representatives from far-right parties. (The bigger the chair, the more important the legislative body.) The smaller political units (kind of like counties) are shaded according to the percentage of votes far-right parties get there.
Keeping things in perspective, it should be noted that even in the brownest regions, far-right parties are still in the minority.