Kashiem Johnson, 25, and the driver, 31-year-old Darius E. Washington of Queens, also had an open bottle of cognac in the vehicle, the authority's Joseph Pentangelo said.
Washington failed a breath test -- and was found to have an active warrant -- after officers stopped his 2017 Lexus as 1:40 a.m., Pentangelo said.
Inside the car, officers found a fully loaded Phoenix Arms .22-caliber semiautomatic handgun.
Washington was ordered held in the Bergen County Jail on weapons charges. He also received summonses for DWI, careless driving, reckless driving and having an open container of alcohol in a motor vehicle.
Johnson, meanwhile, was released pending a detention hearing.
Click here to follow Daily Voice Harrison and receive free news updates.