Iranian President Hassan Rouhani on Friday said ties with the United States had improved, though there was "still a long road to travel" before the two estranged nations could have normal relations."The situation has certainly changed," Rouhani, in New York for the United Nations General Assembly, told a group of senior editors from media organizations. "We can point to the tangibles, the many steps forward, but there is still a long road to travel."He described the historic nuclear deal between Iran and the United States, Britain, France, Germany, Russia and China as a "big test" for US-Iranian relations and said that it was important to create an atmosphere of trust."If we continue on the path, the road will be paved to further cooperation and collaboration," he said, adding that "we have seen good faith between the two sides."The White House has said there was no meeting planned between Rouhani and US President Barack Obama while they are at UN headquarters in the coming days. Rouhani suggested it would be premature to discuss encounters between the two men."Before talking about meetings or handshakes," Rouhani said, the two countries should focus on resolving issues.Still, Rouhani's first public remarks since arriving in New York were more upbeat than what Iran's Supreme Leader Ayatollah Ali Khamenei said earlier this month. Khamenei said Tehran would not negotiate with the United States on any issue after the landmark nuclear deal with the six world powers in July.The United States and Iran have been at odds since Iran's 1979 Islamic revolution. Deep differences remain over Middle East conflicts, as well as what Washington sees as Iran's support for terrorism and poor human rights record.Speaking through an interpreter, Rouhani also responded to media reports that Iran and Russia were part of a coalition that would take on Islamic State and other militant groups. He said Russian President Vladimir Putin told him personally that Moscow wants to play a more active role in combating extremist groups."I do not see a coalition between Iran and Russia on fighting terrorism in Syria," Rouhani said.Implementation of the July 14 nuclear agreement, which will eventually see the lifting of crippling economic sanctions on Iran in exchange for limits on Tehran's nuclear program, could begin by November or December of this year."Conditions are ripe for that," the Iranian president said.Western officials have suggested that implementation of the deal was more likely next year.Rouhani also referred to the detention of Americans in Iran and Iranians in the United States. Iran is holding several Americans, including Washington Post reporter Jason Rezaian, who has dual US and Iranian citizenship.Rouhani said both countries should do what they could to move forward to freeing prisoners held by each other. He added that the issue was "personally important to me," though he said his constitutional powers were limited on the matter."Both governments have to help to move these legal files forward," he said.Iranian officials have said they want freedom for Iranians held in the United States, some of whom have been jailed on charges of circumventing US sanctions on Tehran.Rouhani complained about some of the statements made by US lawmakers critical of the nuclear deal, saying they contained "extremely bitter extremist judgments" and were met with astonishment in Iran."It was as if they were on another planet," he said. "They did not seem to know where Iran was."Rouhani also touched on the tragedy in Saudi Arabia, echoing other Iranian officials' comments that Saudi authorities bore some blame for a crush that killed over 700 people at the haj pilgrimage in the annual event's worst disaster in 25 years.He said the tragedy may be a result of the Saudis transferring experienced troops to Yemen to fight against Iranian-backed Houthi fighters, a military campaign that Tehran has repeatedly criticized.