WARNING: This page is about a different car, the 2003 Mazda Protege5 and 2003 Mazda Protege. However, it is still accessible from the selected car via links, so may be relevant.
Open the front door glass fully.
Remove the screw.
Pull the front beltline molding up, then remove it.