Some states observe the day as part of Presidents’ Day, which is officially known as Washington’s Birthday.
Although Lincoln’s birthday, February 12, was never a federal holiday, nearly half of the state governments have officially renamed their Washington’s Birthday observances as "Presidents’ Day", "Washington and Lincoln Day", or other such designations. (In historical rankings of Presidents of the United States Lincoln and Washington are frequently, but not always, the top two presidents.) However, "Presidents’ Day" is not always an all-inclusive term and might refer to only a selection of presidents.
Presidents’ Day in New Mexico is an official state holiday. It is celebrated on Friday after the 4th Thursday in November.
Source: nmsto.gov | newmexico.gov
In 2016 Presidents’ Day in New Mexico (Lincoln’s Birthday) in USA falls on November 25.