"This new holiday will mark a celebration of New Mexico's 23 sovereign indigenous nations and the essential place of honor native citizens hold in the fabric of our great state," Grisham said. She said the renaming of the holiday will be a reconciliation and a reminder of the state's history, CNN reported.

In addition to Maine, Vermont and New Mexico, Alaska, Minnesota and Oregon have also gotten rid of Columbus Day. South Dakota celebrates Native American Day. On a local level, Seattle, Los Angeles, Denver, Phoenix and San Francisco do not celebrate the holiday, according to CNN.

The list of cities also includes Columbus, Ohio, which got rid of the holiday honoring its namesake in 2018, USA Today reported last year.