NEWARK — Two men — one whom authorities already had in custody and the other who was recently paroled — have been arrested and charged in separate killings in East Orange and Irvington.

Early today, police apprehended Omar Solomon at a home in Newark, charging him with the July 10 shooting death of Leon Truesdale, 30, whose body was found in an apartment complex parking lot in Irvington, the Essex County Prosecutor’s Office said.

Solomon, 23, of Elizabeth, was arrested around 6 a.m., by the prosecutor’s office VIPER intelligence unit. He had been paroled June 14, after serving nearly two years in prison for theft and unlawful possession of a handgun, according to the state Department of Corrections website.

His bail was set at $750,000.

Essex County Prosecutor's OfficeJonathan Carter

Authorities say Truesdale, a father of five, was shot multiple times around 4:45 a.m. at a building complex on Newton Street. Officers who responded to the scene located his body a block away, slumped over between two parked cars in a Bruce Street lot.

Meanwhile, police charged Jonathan Carter with the July 29 killing of a 24-year-old East Orange man. On Friday, authorities had a warrant out for Carter’s arrest, then discovered he was already in the Essex County Jail on unrelated charges from East Orange.

Carter, 20, was charged with murder and weapons offenses in the death of Saleem Jihad, who was shot in the head on Park Avenue and North 19th Street in East Orange, the prosecutor’s office said. Jihad was on the street around 7:30 p.m. when authorities believe Carter approached him and fired the fatal shot.

Carter’s bail was set at $1 million, and the investigation is continuing.