For my tree, which is not Costco, I had to program on and off separately. Toggle did not work as the remote apparently sends two different commands (even though it is a single button on the remote). YMMV
For mine, there is one button that turns it on and off, and other buttons for mode. I ignore the mode buttons as they are not of interest for my automation.
I told Bond to setup a light and used “other”. I told it to program an on command and an off command (i.e., not a toggle command). To learn the on command, I made sure the tree is off, then pressed that button. Bond learned that and could now turn the tree on only. I then told Bond to learn the off command, made sure the tree was on, and pressed the same button. It similarly learned that command.
There is no assurance that this will work for you but I suspect the technology in these trees are somewhat similar. It seems the remote remembers the state of the tree based on the button presses and sends the appropriate command for the situation. You can therefore expect that using Bond to control the tree will mean the remote no longer knows that state.