I don't believe you'll ever find a CBSA agent that will let you pass through without paying the tax on tobacco.
The tax is based on the province that you enter, not reside.
I suggest buying the cheapest pouch of convenience store grade tobacco you can find, something that you don't mind walking...