Do I need to charge my new Apple Watch before I set it up?

Mine was almost fully charged when it arrived. I set it up without charging it first.

Generally, the answer is no.

Mine was setup in the Apple Store straight out of the box, with the aid of Apple Store employees.