Most liberal U.S. counties which voted for Bush in 2004

[Verily]

...Presumably you mean liberal. Staten Island is not all that liberal, at least socially, though certainly more so than many rural areas. You're probably right about it being a suburban county, though; Rockingham County, NH is a distinct possibility.

[Verily]

Ocean County is interesting but not particularly liberal. At least, it's definitely socially conservative in the winter and definitely economically conservative in the summer.

[Verily]

Salem County, NJ is more liberal than Ocean County, NJ, I'd think.

More left-wing certainly. I'd hesitate to say more liberal; it might be more socially conservative. If I had to choose a socially liberal county in NJ that voted for Bush, Somerset and Morris would both be solid choices (but Somerset more than Morris). Still, both are very wealthy and considerably to the economic right. I would agree with the assessment of Salem as the most left-wing county in NJ to vote for Bush.