According to WSOC, Deone Brice was caught on surveillance video putting the clerk's son in a chokehold and pointing the gun at the clerk while the clerk's 4-year-old grandson watched.
The employee said that the robber also aimed the gun at her grandson and threatened to kill him.
Officers said Brice, who is a registered sex offender, was already in jail for violating the rules of his probation by picking up an elementary school student from their bus stop weeks before the robbery.
A judge gave Brice a $500,000 bond for the new charges against him.
Police also arrested Dustin Bingham who they believe was the getaway driver.