Statewide elections where Dems won the most counties but Republicans still win

[TDAS04]

I'm sorry that this doesn't technically count since the Republican still lost, but the 2003 Louisiana gubernatorial election is quite interesting.  Bobby Jindal lost an overwhelming majority of parishes to Kathleen Blanco, yet he still almost won.  Jindal won overwhelmingly in the New Orleans suburbs while losing most of the David Duke parishes (from 1991) in Northern Louisiana.