Soft-shell crabs come from Maryland, and the fresh ones are sold there from May through August. If you encounter them at any other place or time, they are frozen. You can buy the frozen kind in California at most seafood specialty stores such as Santa Monica Seafood.