Macy's Inc. reported its strongest first-quarter sales performance in four years on Wednesday, exceeding financial expectations and prompting the company to raise its full-year outlook.