@eoe,
I can't imagine why you couldn't do that. I'm quite sure that if you are doing it as a business in New Mexico, you would be liable for gross receipts tax. Ideally, in this state, you would purchase using a tax exempt certificate to avoid double taxation, but there are states that don't even have a sales tax.
If this is for your business, technically, you might be selling second hand goods, so I don't really have a solid answer.