I looked it up because I wanted to refresh my memory and verify if there is anything stated about missing the recert.
As the recert is part of the the statutes and code the DPS is obligated to uphold the requirement. I would imagine there is something in their systems that tracks things to that end.
NMSA 29-19-6:
H. A licensee shall complete a two-hour refresher firearms training course two years after the issuance of an original or renewed license. The refresher course shall be approved by the department and shall be taken twenty-two to twenty-six months after the issuance of an original or renewed license. A certificate of completion shall be submitted to the department no later than thirty days after completion of the course.
I. The department shall suspend or revoke a concealed handgun license if:
(1) the licensee provided the department with false information on the application form or renewal form for a concealed handgun license;
(2) the licensee did not satisfy the criteria for issuance of a concealed handgun license at the time the license was issued; or
(3) subsequent to receiving a concealed handgun license, the licensee violated a provision of the Concealed Handgun Carry Act.
The NMAC basically says the same things:
NMAC 10.8.2.15 (A)(2) specifies the 2-year recert.
NMAC 10.8.2.15 (A)(4) states that the DPS may suspend a license if the holder does not comply with the refresher requirements. There is a $5.00 fee to be paid upon compliance.