You can get a 45-cent Fürth stamp from the post office – enough to send a postcard:

or from the PZD (this actually goes out on a standard letter, but only within part of Bavaria):

Bamberg did better – but Bamberg was founded in 902; only the diocese dates from 1007.