Micro-USB was only introduced in 2007, and was uncommon before 2010 or so. Before it was available, most phones either used mini-USB or proprietary connectors.

Some early Windows Mobile-powered HTC devices did.

My original Motorola Razr had a mini USB port.

HTC Hero and many other phones from that era had a mini-USB port.