Britain's Queen Elizabeth bestowed an honorary knighthood on former New York Mayor Rudolph Giuliani.