Macy's cut its annual profit forecast on Wednesday as the top U.S. department store operator navigates tariff-led uncertainty and cautious spending on apparel and accessories.