Israel’s Prime Minister Benjamin Netanyahu agreed to a newsy interview with “60 Minutes” with Major Garrett that aired on Sunday following an unusual “negotiation” with CBS News boss Bari Weiss that iced out the show’s legendary correspondent Lesley Stahl, The Post has learned. Weiss, who personally booked Netanyahu’s  first major US broadcast interview since the start of the Iran war , did so only after giving him a choice between Stahl and Garrett — who isn’t a “60 Minutes” correspondent, but chief Washington correspondent for CBS News, a source told The Post. That was after Stahl spent months doggedly trying to land the Netanyahu sit-down , according to the Status newsletter — only to find that Weiss “handed” the interview to Garrett, ruffling feathers at the storied TV news magazine. Benjamin Netanyahu agreed to a newsy interview with “60 Minutes” with Major Garrett that aired on Sunday.…