In reality, the mob controlled many corrupt Democratic politicians in New York's Tammany Hall. So guess the Corleones would therefore vote for the Democrats.
Frank Costello and his boys had just as many Republicans in their pockets back in the day. That would have been the same with the Corleones.