Try lifting up from the rear edge toward the front. The weather strip goes with the door panel. There are metal clips (3 or 4) holding it in place. Keep track of them, they're known to disappear prior to reinstallation.

If you have a puddle light at the bottom of the door, you'll have to unplug it from inside the door panel after the panel is detached but before you can set it aside.