In the first electoral test for the ruling coalition, the AfD is expected to gain in Germany’s most-populous region.