The story is that as part of Galante's deal with the remaining families, Vito is exiled and sent to New Orleans to be under the auspices of the main enemy in this game, Sal, I forget his last name.