we exchanged
Мы обменялись телефонами.
We exchanged phone numbers.
Мы обменялись новостями.
We caught each other up.