In a picturesque town on the U.S.-Canada border, workers under dark clouds were building a new entrance for Canadians into a library to replace one that had long symbolized bilateral closeness.