Find something thats similar to what is called 'hot hands' where I am, its a pack that you break up and it heats up for like 10 hours. You can keep it in your pocket and use it to heat them up, then do some magic or flourishes and then when they get cold warm them up again.
I havn't tried this...