Macy's is shutting down 45 of its locations by the middle of 2021 in an effort to restructure the company and vacate underperforming malls.