The U.S. Department of Health and Human Services will cut about 10,000 full-time jobs and close half of its regional offices, it said on Thursday.