Did Vito not fully trust Tessio and Clemenza?
When they first started out, he split them off, one in the Bronx and one in Manhattan.

And if they were old school friends, why would he mandate to them not to see each other through the years?

"Now, that plane goes to Miami."
"That's right. That's where I want it met."