US department store retailer Macy's has today (15 May) booked a 19.9% increase in first-quarter profit on solid sales, despite the negative impact of unseasonably cool weather and weakened demand.