Nolan Smith, an All-American basketball player at Duke who spent last season as an assistant coach at Memphis, is Tennessee State's new coach.