German Chancellor Angela Merkel's party has won a state election in one of their centre-left rivals' traditional heartlands.