Thanks for the help all, I went to the New Brunswick Ministry of Finance website and found this gem: http://www.gnb.ca/0162/tax/TTN0164.pdf
Looks like I may end up spending a whopping $16.98 per 200 grams of Shisha if it gets caught along the border. Time to start praying to the hookah gods before I place my order.
Hopefully this applies to items sent across the border via USPS, not sure if this Wholesaler tax is the same thing. I'll do a little more searching around.