No one was injured in the Jan. 23 robbery.
The men walked behind the counter, flashed a gun and demanded money, Chesterfield Police wrote in an email. The men got the money and drove off in a silver car, possibly a Nissan Altima, police said.
"The first suspect is described as a black male, 18-19 years old and about 5 feet 10 inches tall. He was wearing khaki-colored pants and a black jacket with the hood pulled up. This suspect was armed with a handgun," police said. "The second suspect is described as a black male, about 18-19 years old and about 5 feet 10 inches tall. He was wearing khaki-colored pants and a red jacket with the hood pulled tight around his face."
At least one of the suspects tried robbing the same store in December, police believe, but ran off when an alarm sounded.
Anyone with information is asked to call Chesterfield Police at 804-748-1251 or Crime Solvers at 804-748-0660.