Retailer Macy's said Monday it will cut up to 7,000 jobs, or 4 percent of its work force, and slash its dividend as it looks to lower expenses.