The joint appearance led Leno to ask if Giuliani was planning a vice presidential spot on the Republican ticket.

“Nobody runs for it. The candidate has to have a total, absolutely open choice as to whoever they think is the best.”