Gov. Nikki Haley has chosen a 34-year-old attorney to lead South Carolina's labor and business licensing agency.