Job Growth Increases Across New Mexico. In a positive turn of events, New Mexico’s labor market appears to be in a slow but steady rebound. The state’s unemployment rate has decreased as compared to the same time last year. Read more at The Deming Headlight.