Members of the U.S. Marshals Fugitive Task Force arrested Shorond Medrick Bailey, 28, of Durham, Friday at a Budget Inn, 2101 Holloway St.
Durham police officers arrested Jaaron Marquis Meadows, 19, of Durham, on Dec. 2, 2008.
Investigators charged Meadows and Bailey each with one count of robbery with a dangerous weapon and eight counts of second-degree kidnapping.
Investigators said several customers were in the store when two masked men armed with guns entered Nov. 16. One man grabbed an employee and took her into a back office, while the second man stood near the front door. The first man took the worker's wallet and cash from the register.
Bailey has been sentenced to probation three times since 2001, according to state Department of Correction records. His convictions include assault on a female and possession of a weapon on campus, stolen goods and drug paraphernalia.