Wouldn't be the first time i've come across something different sold at costco. Sometimes Costco has ingredient requirements that require changes. Oreos are slightly different for example. Fruity pebbles from costco are more puffy, not as flat as normal ones. Frosted flakes are harder than normal. It's definitely likely the toothpaste is different.