German Chancellor Angela Merkel's Christian Democratic Union scored a major victory in elections in the German state of North Rhine-Westphalia on Sunday.