Macy’s reported strong first-quarter sales across its three brands, buoyed by increased traffic to its stores as customers returned to buy new outfits, make-up and luggage.