Warranty complaint

Hi everyone.
I have a 2022 Palisade calligraphy purchased on November 2021.
My problem is the rear passenger lower door molding has come detached. This piece goes over part of the rear tire and extends along the entire bottom of the door.I took it to the dealer and they told me it was damaged and needs to be replaced. They are saying I hit something but there is no visible damage and I swear didn't hit anything.
They want $398 plus labor and paint to replace it. Total cost ia $750 + tax
I paid for this vehicle more than $60000 but they say couldn't covered warranty.
I feel so bad and strongly that this should be covered.

Hyundai Palisade Posts