Paterson calls it "the hardest veto" he's every issued, but says the state can't afford the $20 million yearly the program would cost.