The historic deal to bring Nokia Bell Labs to New Brunswick was nearly a year in the making, beginning in earnest with the company’s visit to a four-acre construction site downtown.