Multiple tobaccoists have produced special limited edition tins of tobacco, including for NASPC (North American Society of Pipe Collectors) since 1998(?), with the permission of the Tolkien Estate (at least JFM has thanked the Tolkien Estate for cooperation).

Just For Him Middle-earth line website
Just For Him Tins

The G. L. Pease website. Many thanks to Jan (FANGORN) for bringing these to my attention and providing many images, and to G. L. Pease for permission to reproduce images and text from his website.

ThePipeRoom.com produced a blend called "Middle Earth" blend that they have since renamed to "King Arthur" for legal reasons. If anyone runs across a picture of the older packaging and can send it my way, I would appreciate it. Another blend name they have released is "Gändëlf" (evidently labeled "Gandalf" on the actual packaging, which again I have not seen). Clearly they like to skirt the fringes of copyright law. They also produce other fantasy blends, including one called "Elfin Journey" and "dëlf" (Dark Elfin Blend) that are not directly Tolkien related but show the direction they are thinking.

There is a shop in New Hampshire called Middle Earth.