It happened at a Quick Chek on Washington Ave. in the town of Ulster on November 22.
The suspect removed a large white stuffed animal and fled out the front door of the store, authorities said.
New York State Police have released a photo from video surveillance in hopes of identifying the culprit.
He is described as a white man wearing a plaid jacket and fingerless gray gloves.
Persons with information are asked to contact State Police at (845) 338-1702. All information will be kept confidential.