Costco Wholesale Corp. has won a legal battle against the Washington State Liquor Control Board.