Gov. David Paterson has vetoed legislation that would require New York insurers to cover screening, diagnosis and lifetime treatment for autism spectrum disorders.