Microsoft has confirmed rumors that it will open a store in New York, after reports suggested last month that the company was negotiating for the former Fendi store on 677 Fifth Avenue.