In the first incident, 21-year-old Najee Montague was shot around 7:30 p.m. Saturday while standing at the intersection of Orange Avenue and Salem Street.
He was pronounced dead at the scene a short time later.
Then, 25-year-old Eric Harris was shot around 10 a.m. Sunday on 18th Avenue, a few blocks away from Nat Turner Park, and pronounced dead at the scene.
Authorities say both victims may have been targeted, and there is no indication the matters are related.
An investigation by the Essex County Prosecutor's Major Crimes Task Force is continuing.