Target revenue and store traffic fell during its holiday quarter as the company tries to end a sales slump. The report is the first for the retailer since CEO Michael Fiddelke took over last month.

Target, which has long relied on stores for online order fulfillment, is tweaking that model to try to improve shoppers' experiences within the aisles, freeing up employees to keep items in stock and ...