Frank Lautenberg helped build Automatic Data Processing Inc., the payroll giant that also functioned as much of Wall Street's back office, before switching careers to serve five terms as a Democratic U.S. senator from New Jersey.

Mr. Lautenberg's achievements included helping to establish a national drinking age, banning smoking on airplanes and extending the Environmental Protection Agency's Superfund cleanup program.

Mr....