Why is November 1st a holiday in some parts of Germany but not others?

November 1st, known as All Saints’ Day or ‘Allerheiligen’ in German, is only a public holiday in five German states. Here’s why.