The best place to stop for gas when driving from Boston to Nova Scotia would be in New Brunswick. New Brunswick is the only province in Canada with full service gas stations, so you would not have to worry about self-serve. It is also the closest province to Nova Scotia, so it would make the most sense to stop there for gas.