For three months until last week, marijuana dealers had something they could only dream of before: the apparent stamp of approval of a federal agency.

On April 1, the U.S. Patent and Trademark Office created a new trademark category: "Processed plant matter for medicinal purposes, namely medical marijuana." The patent office, part of the Department of Commerce, posted the new category on its website.

The...