A powerful Nor'wester tornado caused widespread destruction in Odisha's Mayurbhanj district on Sunday, damaging dozens of houses and leaving several people injured.