US department store retailer Macy's has widened its first quarter loss on lower sales and restructuring charges.