Julius Gaines, 56, of Newark, was later charged with first-degree murder and weapons offenses in Mayes’ death, officials said.