The United States and Iran agreed for the first time to launch one-on-one negotiations over Iran's nuclear program, the New York Times reported late on Saturday night.