The Co-op in Pickering was targeted twice in the space of a few hours on September 16, with stock worth more than £300 being taken.
Today North Yorkshire Police released CCTV images of two men who they want to trace as part of the ongoing investigation.
A force spokesman said: "A man entered the store and took five bottles of whisky worth £137.47 without paying.
"A few hours later, a second man entered the store and took six bottles of whisky worth £193.94 without paying for them.
"Officers need to trace the men shown in the images."
Anyone who can help to identify either of the men is asked to email [email protected] or call 101, select option 2 and ask for PC Marie Williams.
Information can also be passed on anonymously via Crimestoppers on 0800 555 111.
Please quote reference 12170166423 when passing on information.