There’s a big difference between the two. Some would argue stores like Oriental Trading or Staples could fall into the craft store category.
While these stores do carry craft supplies, it’s not their sole focus. The supplies you’ll find at these stores will be limited and in some cases, more pricey.
A craft store on the other hand offers varied and specific options you can’t find elsewhere.