The top three healthiest states are California, Connecticut and Massachusetts, respectively. Ironically, the state with a very high number of gyms and a population with one of the lowest obesity rates and lowest number of smokers has one of the highest numbers of fast-food restaurants per 100,000 in the country.