By meeting the other side, if at all possible in person but at least by video chat, show respect and genuinely care about their side.

Either that or find a common enemy, such as Mexico (after the civil war).