My understanding is that they would require an authorization as part of their licence to transport it to the next province and would have to get in contact with the chief firearms officer from that province to acquire the right to then travel with their firearm from New Brunswick to the U.S. border.
On April 23rd, 2015. See this statement in context.