Two died and two were wounded.
O'Brian McNeil White, 24, is charged with two counts of first-degree murder, three counts of assault with a deadly weapon, and one count of robbery.
Witnesses said a robber walked into JT Tire - located at the intersection of East Geer St. and Ferrell Rd. - just after 3 p.m. March 23 and started shooting. The dead were identified as 65-year-old Naomi Turner Wright, who ran the front desk at the store, and 32-year-old Abdelgadir Mergany Abdelganir, a cab driver who was at the shop for a repair.
Officials said 51-year-old Terry Shaw - an employee of JT Tire - and another man who was a customer at the business - Javier Ramirez - were hurt.
Durham Sheriff Michael D. Andrews said his investigators have physical evidence that links White the crime.
A Rule 24 Hearing - a pretrial conference held in every case in which the defendant is charged with a crime punishable by death - is expected to happen May 9.