Delayed product shipments from the west coast port slowdown combined with severe winter weather have resulted in a double-digit first-quarter profit decline for US department store retailer Macy's.