Macy's Inc said on Monday it would furlough most of its 130,000-strong workforce starting this week as all of the company's stores have been temporarily shut due to the coronavirus pandemic.