Alex Noerdin, who led South Sumatra for two terms and pioneered free education and healthcare programs, has died at age 72.