How do I go about amending my 2004 NM tax return? I ask because I lived here the last half of the year and did not attach a PIT-B to my PIT-1 return, which I was confused about, and now NM is coming after me for taxes on income I earned in AZ because of what I put on my Federal return.

Contact a local tax preparer.

Agreed. If you do not understand the state tax laws, you need to get a tax professional who does understand them.