Why did NV swing back to a swing state after Obama but not NM?

[TDAS04]

Bill Clinton's wins in Nevada were actually quite narrow both times, with margins considerably narrower than his NPV margins. From 1964 through 2004, the state voted to the right of the nation every time. But yeah, by 2004, Nevada had clearly become a swing state (W may not have been the best fit for the state).