New York mafia bosses discussed killing Rudy Giuliani in 1986 when he was a mob-busting federal prosecutor, according to testimony in the murder trial of a former FBI agent.