Hers reports Tennessee leads U.S. states in Google searches for weight loss, with rising interest coinciding with decreasing obesity rates.