Tennessee state government is the largest employer in the state, with about 43,500 employees across its branches.