Maine does not border any Canadian province on its northwest. Its only international land border is with New Brunswick to the northeast (and a short maritime boundary with Quebec in the northwest via the St. Francis River, but no direct land crossing).
The Maine–New Brunswick border runs ~611 miles (983 km), crossing the St. Croix and St. John Rivers.