If my memory serves in TNG series and the start of First Contact they were being asked to patrol the Neutral Zone to make sure the Romulans didn't take advantage of the Borg attack on Earth, so I would say they never met.
I didn't watch all of DS9 so I don't know if the both got involved in...