Climate change may cost California tens of billions of dollars annually in coming years as sea levels rise and hot days cause people to turn up the air conditioning, a draft report from the state said on Wednesday.