But you're right, it's certainly possible that all of the women in those states are of normal weight and it's only the men who are obese. I'm being a little glib though, it's hard to know without seeing the data.
I was working on a theory of grain related herbicides pesticides but I know for a fact coal mining via mtn top removal makes quite an ecological mess.
Another not entirely far fetched idea I'm working on is livestock contamination of drinking water resulting in high constant antibiotic levels leading to more resistant infections in general. Looking at where I know there are poultry plants and dairy farms its not looking good.
Its entirely possible coal tailing contamination of water kills em in Appalachia, factory livestock contamination of drinking water gets em in some rural areas, and pesticide / herbicide contamination of drinking water gets em in some areas. In that case we should in theory be able to track increased death rate by river water flow directions. For whatever reason "some contaminants" are apparently not in the Colorado river basin, but the Mississippi isn't looking good.
(Aside -- the stark contrast in obesity between Colorado and Kansas is surprising.)