Map is loading... Get Directions to New Mexico State Labor Department ← View details 833 Grand Avenue, Las Vegas, New Mexico 87701 +1 505-425-6451 Get Directions From* To * — Required information