I agree with Pete that the altercation happened very soon after the hits.

Remember, Connie picks up a newspaper and tells Kay "Read the papers. Read the papers." I'm sure she was referring to the coverage of the killings of the other Bosses (although probably not Carlo, who I'm sure was never found).

That wouldn't have made sense had there been a long time between the killings and Connie's confrontation with Michael.