The little carpet things are annoying and cheap. Mazda part 68-865 or 68-865D.
Pop out the kick panel on the door frame then take out the button screw here. Not really pictured well is another screw on top that needs to be removed or you'll rip the rubber bit in half which I almost did.