Toby Keith, a major country music star who sold tens of millions of records, has died at the age of 62.