Republican presidential candidate John McCain traded barbs with David Letterman on Tuesday during “The Late Show with David Letterman.”