Enroute to PEI, we crossed the border at Calais, ME/St. Stephen, NB, using the more southern Milltown crossing (which locals told us tended to go faster than the downtown crossing, but still took us 45 minutes).
Before that, checked out the status of the brand new border crossing both sides are building just a little upriver (southwest) of the Milltown crossing. On the US side, the new border crossing will end at a roundabout at US 1/ME 9. The roundabout is open, but the border crossing isn't, although it looks like all the roadway elements are completed.
On the New Brunswick side, the province/Canadian government is building an extension of the NB 1 freeway tying directly into the new border crossing. Though the crossing (as mentioned above) is not open, the freeway is open as far as the Church St (Exit 5 or 6? not sure on the exit number) interchange. The freeway is complete and open from there east to Exit 25 at NB 127/Gilmans Corner, tying into the previously existing 2-lane highway east of there.