I've seen meteorological reports of thunderstorms in Japan at surface temperatures of -4°C.
Here's one example in Akita
Decoded synop reports
I would guess maybe -10°C as a limit at sea level for a thunderstorm to form.
In the highlands are possible at even colder temperatures, like this storm at -12°C in Sarajevo, Bosnia.
Decoded synop reports