Can a tornado cause damage without touching the ground?

Yes and no. The funnel of a tornado does not have to reach the ground for damaging winds to occur at ground level. However, if those winds reach the ground then the tornado has touched down even if the funnel hasn't.