Something like this?
It basically started out as a split log. Like the one on the right.
My dad and I roughed out an octagonal shape with a band saw then moved it over to a lathe to do all the shaping and sanding. It's finished with wood turners wax.I forget which one, but there are may food safe waxes out there.
Tools involved were an plane, to get a nice flat surface to start with, a band saw for roughing in, a lathe for shaping and a forstner bit for cutting the cigar rests.
Hope this helps a little. My father is the woodworker, I was just trying to not gouge the wood so bad that it couldn't be worked out.