"We are not going to act alone any longer, not US doing one thing, Turkey doing another," Tillerson said in Ankara after talks with Turkish counterpart Mevlut Cavusoglu.
"We will work together... we have good mechanisms on how we can achieve this, there is a lot of work to be done," he said.
A prime task of Tillerson on his trip to Ankara is to allay Turkish anger over US policy in Syria, a dispute which has ignited the biggest crisis in bilateral ties since the 2003 Iraq war.
He added that Turkey and the United States had to solve the tensions surrounding the Kurdish militia-held Syrian town of Manbij -- which Ankara has threatened to attack -- as a "priority".
More From This Section
The United States has a military presence in Manbij, raising fears of a confrontation between the two NATO allies.
"Manbij is going to be given priority in our joint working effort," he said.
The town was once held by Islamic State (IS) jihadists before they were pushed out by Kurdish militia and Tillerson said it was vital it did not fall again into jihadist hands.