Most socially liberal Bush state

[Nym90]

I'll go out on a limb and say my home-state of Ohio. There are a lot of social liberals around Ohio. Most of us are just staunch economic conservatives that vote accordingly.

I would say Ohio is one of the most libertarian states in the country.

This suprises me; I've always thought of Ohio as a populist leaning state.

[Nym90]

As for socially liberal Bush state, it's a tough call. I don't see where any socially liberal states voted for Bush. New Hampshire, Nevada, and Colorado have libertarian streaks, but I don't consider that liberal. They don't like government much, and I consider that more conservative in the 1994 sense. I'd have to go with Iowa. It's more moderate than anything else. 

Technically this question refers to 2000, not 2004, and of course Bush lost Iowa in 2000. As for the states Bush won in 2000, I would probably list the same ones you mentioned (NH, NV, CO), but yeah, none are really socially liberal, and NV and CO in particular have lots of socially conservative areas.