Oddly enough it is illegal to serve raw wild fish that has not been frozen, in the United States. (Though, there are exceptions for some farming scenarios and some Tuna species)

Anyone trying to tell you they are selling you never frozen sushi is likely lying or violating food code.

See FDA Food Code 2017 3-402.11 Parasite Destruction.