A Cobleskill man has been charged with arson, accused of setting fire to a vehicle, New York State Police said.