"Went hand in hand" is a common phrase used to describe the close relationship between two things or events. However, there are several other synonyms that can be used instead of this phrase to convey the same meaning. "Paired together" is a common synonym that implies two things go well together. "Complementary" is another good choice that suggests that two things enhance each other's strengths. "Coincided" is another phrase that describes the relationship between two events that happened simultaneously. "Correlated" can also be useful which suggests two factors are related to each other in some way. Finally, "Coexisted" is another option that indicates two things exist together without any conflict.