The tobacco needs to be as pure as possible. Find some with no added chemicals, organic is best. You can order a small pouch from some native tobacco stores or order from internet. Present it as a gift when arriving. Chat for a while before getting down to business. Frame your request respectfully again to him at that time. "I have a need" State your request. Do so 3 times in the conversation.
More information about text formats