It was said in SA that he would go to Liberty City with Catalina. IIRC, it was mentioned somewhere else that they were robbing places all along the way. Maybe he just got there when they robbed the LC bank.