Tennessee State wasted little time picking its next head basketball coach, going with some hometown flavor.