The man pictured walked into Leamore Wines, off Wolverhampton Road, in Pelsall, on November 25, and used cards stolen during a previous incident.
It is believed the offender lives in either the Staffordshire or West Midlands Police force areas.
A spokesman for Staffordshire Police said: "Do you know this person?
"Detectives would like to speak to him in relation to stolen bank cards that were used on November 25 at Leamore Wines, Pelsall.
“If you know his identity please call 101 quoting incident number 701 of the 25 November or call Crimestoppers anonymously on 0800 555 111.”