On Monday, the former State of Nevada education department leader started her new gig as superintendent of one of the largest school districts in the country.