The rocking chair would be very cool, especially if it was made with lathed wood. You could wrap the bands around the round pieces like it was going around a cigar.
As far as adhering the bands to your chair (or humidor), I would suggest Elmer's Craft Glue. It's pretty much the exact same stuff as the paste kids ate in elementary school and it works as well if not better than any of the expensive stuff I tried. Also, you have a timeframe to adjust the band to your liking. One word of advice: make sure the back of your band is totally coated otherwise when you apply a seal over the top, any air trapped under the band will cause a bubble.
Good luck; be sure to post some pics.