Voters ejected Chancellor Angela Merkel's center-right alliance from power in Germany's most populous state on Sunday, projections showed - costing the German leader her majority in the upper house of parliament and curb her government's power.