Chief Winifred Bowens said Kwame Robinson, 17, of Littleton, is known to also frequent Roanoke Rapids.
He faces a charge of robbery with a dangerous weapon in the November 20 heist of the Minit Check, which is located on West South Main Street.
Robinson has a tattoo with 252 on his right hand. He stands 5 feet, 8 inches tall and has a dark complexion and slender build.
Anyone with information is encouraged to call Crimestoppers at 252-583-4444.