It's a mystery.
"So, how did he get something in his right hand?"
It was up his sleeve. His lengthy hand shake with Bush was a staged demonstration that his right hand was empty. It didn't remain empty though. He is clearly holding something in his right hand seconds later. It may have been loosely taped to the inside of the jacket right sleeve.
Up his sleeve?