Im not familiar with NM itself, but if youve got a resident/nonresident situation happening, credit for taxes paid to another state seems appropriate....did you use the state allocation area at the bottom of the Federal Information worksheet to allocate the income to the correct states?