A new Maori Queen was anointed Thursday, taking on the role at a time when New Zealand is facing some of the biggest challenges to race relations in decades.