Roanoke Rapids police said at the time Smallwood entered the restaurant on Premier Boulevard and spoke to employees about buying a drink.
When the employee opened the cash drawer, Smallwood drew a weapon and demanded money.
With money in hand, he fled the store and ran towards Fourth Avenue.
He was later arrested in Raleigh.