Great rules of the heart brother!!
I work in a cigar bar. We sell cigars, cigar accessories and beer and wine - no liquor. I receive tips as a bartender would.
We don't mind people bringing in their own smokes, but as an unwritten rule we hope they buy beverages from us, however we won't kick 'em out if they don't.
Basically I think if you support your local B&M with purchases they will take care of you. I know when I used to frequent another B&M on a weekly basis (before I got my part time job at the current cigar bar) the owner would toss me a stick, give me a discount, or other accessories such as hats or shirts.
I think gifting the owner of the establishment is not really necessary. Maybe give him a bottle of Port at Christmas time or something.
That's my 2 cents.