Votes in 2 eastern states threaten to deliver blow to Germany's traditional big parties and their national coalition.