A grocery chain announces a partnership with a shoe store to sell footwear alongside its food.