If you are a resident of New Mexico then you report all of your income to New Mexico - including the income from out of state. Then you absolutely are entitled to a credit for the taxes paid to New York.
@Gregg Manoff
**Say "Thanks" by clicking the thumb icon in a post
**Mark the post that answers your question by clicking on "Mark as Best Answer"