Wyoming

Wyoming is a very "red" state, but all hope is not lost: its Democrats did vote for Barack Obama. It is the least populated state.