Costco has some good King crab legs here on the left coast, can't recall the price, but reasonable. Since they're based in Seattle, good chance the legs are from Alaska. Twenty years ago my brother would send us King crab legs from a reputable fish merchant in Anchorage, over-night FedEx. (Christmas time) They were to die for. We steamed them in the oven with a little water, and hot drawn butter, fresh lemon juice. If you don't have a Costco, google for a fish merchant in Anchorage who ships year-round. You won't be disappointed.
Word of warning: Insure the package, overnight FedEx it. If it arrives and you smell fish before you open the insulated box, send it back for a refund.