Used to be able to go up the coast of Maine and take an auto ferry across to Yarmouth... then drive up the coast to Halifax. Don't think that runs any longer. The coast up there is gorgeous and if you've never seen the tides run in the Bay of Fundy it is a cool experience