The New Jersey Democrat, who has career experience in national security issues, said the U.S. had lost any leverage to curb Iran's nuclear program.