Every Tennessee county recorded an unemployment rate of 5 percent or less in May, the Tennessee Department of Labor and Workforce Development (TDLWD) announced.