The grocery chain said it is trying to win back customers from Walmart and Costco by trimming costs to lower prices while Walmart warns it may have to raise prices because of rising fuel costs.