The 1999 Tahoe has a power box and not a rack.

Since it does it cold and lessens as it warms up, I would still be inclined to think it is a tire. Possibly a bent rim.

Have you tried rotating the tires??? The problem should follow.

Also, I would seriously... Login to read more.