To be clear just New Brunswick and the eastern bank of the St. Lawrence river? Or those as well as Prince Edward Island and Nova Scotia?
Just New Brunswick and the Eastern bank probably changes relatively little. Some state boundaries might change as states will likely be created at different points due to needing to maintain the Free/slave state balance, along with butterflies in general. Maybe you see an up tick in land taken from Mexico for those reasons as well. Besides that you basically just have Maine 2.0
If you take the rest of the Canadian Maritimes it has much bigger butterflies.