GOP doesnt need NM, should focus on states that are safe GOP or lean GOP. Try to get back the Pacific Northwest (Oregon, Washington)
Both of those in passed elections have always tempted Republicans yet deny any victory to them, and based upon recent polling both are solidly in the Obama camp despite the fact that the Pacific Northwest has suffered great economic hardship during his term. For instance, statistics on Oregon showing that it has one of the nation's highest unemployment rates, one of the fastest declines in average income, and one of the highest numbers of residents on food stamps/welfare due to a long term inability to find a job.
Anyways I digress, the Republicans and any GOP Presidential candidate would do better to focus on Nevada and Colorado instead.