North Rhine-Westphalia is calling elections three years early after the government failed to get a budget through the state assembly. The state has been run by a minority SPD-Greens government.