You can read the full article here. If that site is down (which I noticed it was earlier), wolfwings has provided a mirror, here. There's a variation of the same story available here, which also includes the poem. The poem itself is also available here.
If anyone's interested in writing to the governor of New Mexico about this, you can send him a message via his webpage here.