When a store says it's Kobe-style they're essentially saying it's not Kobe beef. Kobe beef is only bred in Japan and only a little over 5000 head are bred annually. There's a Wynn casino in Las Vegas. That's the only place in the US where you can buy real Kobe beef. There is no such thing as Kobe beef sold at retail in the US. There's a website you can go to and see where every single head, by serial number, of Kobe was sold/exported to.
For one Kobe looks different from any other beef you've seen due to the extensive fat marbling. Secondly, one steak of Kobe beef would cost about $200 or more in your local grocery store.
There's a similar situation for Wasabi sauce. Guys think there so tough because they are eating wasabi sauce, much like when they try to impress by eating hot peppers. Then I tell them that most Wasabi is simply horseradish with green food coloring. Don't believe me? Check the ingredients. Real Wasabi root is very expensive and if the restaurant is truly professional, they grate the root fresh at the table.
The situation with Wasabi is improving as a farmer in the Pacific Northwest has figured out a way to grow it commercially. You now have some chance of getting real wasabi. Will you like it? Can't say. I myself have never tasted real wasabi root.
As far as I know, the situation is unchanged for Kobe. If your market says they are selling Kobe beef, they are likely lying to you. Now whether the laws say you can't do that...they don't stop people from labeling stuff as wasabi even though it has no wasabi.