Authorities say they chased 23-year-old William Tart on Dec. 23, punching and beating him before shooting him.
According to police, investigators believe the killing was gang-related.
Graham and Johnson are being held in the Robeson County Jail without bail.
