The only reason why Vito Corleone has to see Sollozzo is that the Tattaglias ask him to do it.
Now, when Vito mentions the Tattaglias, Sollozzo gives "My compliments" to Tom, which obviously refers to Tom's ability to find out about this connection.

Thoughts?