The past tense of coordinate with each other is coordinated with each other.
The third-person singular simple present indicative form of coordinate with each other is coordinates with each other.
The present participle of coordinate with each other is coordinating with each other.
The past participle of coordinate with each other is coordinated with each other.
