I’ll bet there’s nothing specifically prohibiting New Mexicans from getting hitched to Gila monsters either.
Their legislature assumed that citizens of the great state of New Mexico had more sense, even if its officious clerks do not.
I don’t know, New Mexico has gone Democrat in the past several presidential and gubernatorial election cycles.