BERLIN—An election on May 9 in Germany's most populous state is complicating Europe's attempt to resolve the Greek debt crisis quickly.

The election in the state of North Rhine-Westphalia could shift the balance of power in German politics, hampering the domestic political goals of Chancellor Angela Merkel's center-right coalition.

Defeat...