The state’s second-largest paper, The Record, which focuses on its most populous county, Bergen, said it would lay off more than 400 people after it was purchased in July by the Gannett Company (although some were expected to be rehired if they reapplied for their jobs).