The footage was taken at the retail park on Seamer Road at around 5pm on February 22.
It shows the men enter a number of stores where they purchased low-cost items using fake £20 notes.
North Yorkshire Police today released a number of stills from the footage recovered.
A spokesman said: "Police enquiries have been ongoing to identify the men, including possible linked offences in West Yorkshire."
Anyone with information is asked to email [email protected] or call 101, select option 2 and ask for Michael Barker.
Alternatively, contact Crimestoppers anonymously on 0800 555111.
Please quote reference number 12170030831 when providing information.