WV is weird that way too. Dem governor, both senators are Dem, 2 of 3 house members are Dem, but they've gone Republican for president the past 4 times now.
Environmental stuff hurt Gore and Kerry, and Obama has that as well as there being a lot of racism there being one of the whitest (and poorest/lowest educated) states in the country.