I'm skeptical of that as well. It's my understanding that the Urban Heat Island effect is from roads and structures lowering albedo and absorbing more solar energy.
A few of these do mention waste energy, but it seems to be a relatively small factor. And of waste energy, I would imagine that cars are themselves a somewhat small factor, compared to electric and natural gas usage.