The election in North Rhine-Westphalia (NRW), a western German state with a bigger population than the Netherlands and an economy the size of Turkey, was held 18 months before a national vote in which Merkel will be fighting for a third term.