The (Nashville) Tennessean reported the threats had been cleared in at least 14 counties.
Besides courthouses, at least eight Walmart stores had been targeted, police said.
"There is no indication of any actual explosive devices" at the Nashville Walmarts, city police spokesman Don Aaron told the newspaper.
Dalya Qualls, spokeswoman for the state's Department of Homeland Security, said her department was monitoring the situation and assisting law enforcement as needed.
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance
Exploding whale video goes viral on Internet