The move drew a swift reaction from the state’s Democratic governor, Michelle Lujan Grisham