1. US Labor Department 201 Broadway, Columbus, NM 88029 Coordinate: 31.83053,-107.63495 Phone: (575) 531-7245