"All Treasure Hunt players will be eligible to join in on The Ultimate Treasure Hunt where I give away one of my candy factories."
Klein, who no longer owns the trademark for Jelly Belly, announced the contest in a video message online, saying the big winner will walk away with the key to one of his "Candyman Kitchens" in Florida.
Asked by ABC7 News what had motivated him to launch the competition, especially amid the coronavirus pandemic, Klein said that it was just what the world needed.
"The world needs this right now, we have received thousands of comments from people who say this has come at such a perfect time," he said.
The promise of an entire lolly factory does come at a price, however, with anyone wanting to participate needing to pay approximately $70 to receive their state's riddle.
Each treasure hunt also a "strict limit" of 1000 participants, with a game location and start date. Registered players will be signed up to a private Facebook group where a clue will be posted.
The winners must submit the gold ticket code by email with the location where it was found.
Anyone planning to enter should be aware that the competition is not linked to the Jelly Belly Candy Company, which said in a statement to ABC News it wanted to "clear up the misconception that it is involved with a contest that purportedly offers a candy factory as its grand prize".
"David Klein, the sponsor of the 'treasure hunt' contest gaining attention within the media this weekend, is not associated with Jelly Belly Candy Company, its brands, or products," a spokeswoman told the publication.
"In 1967, Mr Klein, an independent third party, came up with the name 'Jelly Belly' and other novel marketing ideas. Jelly Belly Candy Company has not had a relationship with Mr Klein since 1980 when it acquired the trademark."