The Senate voted 59 to 34 to confirm Ms. Noem, the governor of South Dakota, as the new head of the Department.