Sometimes alcohol is a great solvent for loosening glue in a situation like this. A q-tip soaked will allow precise application.
Sometimes acetone will work too and neither should do any serious stain damage. As stated before a sharp chisel, preferably after some weakening of the glue should pop the trim right off.
Chances are you can get it off with nothing more than careful chisel work as it's unlikely that good of glue has been used. Now if the humidor was old and true horse-hide glue was used it makes a strong enough bond you can actually tear out wood fiber, highly unlikely in this case.