I'll toss in a dark horse candidate and throw in Woodstock as the New Brunswick capital.
It's further upriver than Fredericton, but it is closer to the States. But back when Capitals were being sorted out, it might have given us a better claim on Aroostock county, which would mean better potential road links with Quebec. (As seen/discussed in
a recent thread in the Atlantic section). And looking at the pop stats for a century later, Woodstock was a sizable community compared to the rest of the province; being a Capital would have encouraged it to grow further.
Of course with all the butterflies we're unleashing into the timeline to make this happen, we'll probably have New Brunswick be basically the Saint John Valley + Aroostook, and a new province, Acadia, taking up the Northumberland coast and maybe the Gaspe.