Microsoft devices has begun rebranding the Nokia retail stores from India. The Redmond headquartered company opened the world’s first-ever ‘Microsoft Priority Reseller Store’ at Ambience Mall in the National Capital Region in Gurgaon.