New York state has paid $637 million to a company whose owner's family has given hundreds of thousands of dollars toward Gov. Kathy Hochul's re-election.