WARNING: This page is about a different car, the 2002 Oldsmobile Aurora and 2001 Oldsmobile Aurora. However, it is still accessible from the selected car via links, so may be relevant.
Start at the joint at bottom of door opening and pull the weatherstrip away from the door opening flange.
Work around the door opening and remove the weatherstrip.