If you're doing business with the maritime provinces, you can simply apply the HST you would have set up there to the new provinces that are using HST.

Ray