They were the practiced responses to each of Lehrer's questions.
If Kerry is right handed it would be more natural to keep an item in the left side, but that would be more observable by the audience. Presumably he knew which lectern he was going to.
My other thought is that he looked to be taking copious notes, but maybe he was pretending to be scribbling so he could look down and study the cheat sheet.