If Sollozzo or McCluskey had been shot separately, then the other could have increased their own personal security so they needed to be taken out together. Also having them both in the restaurant for a meeting guarantees where they're going to be for a hit to take place.