GORHAM, N.H.—For a while, it looked like northern New Hampshire's papermaking heritage was gone for good.

When the region's last mill closed in 2010, 197 workers were out of good-paying jobs, and the pain of lost paychecks rippled through this tiny mountain town of 2,848. Many feared the digital age had finally felled the local tradition of producing paper for printing and writing.

But...