romney would have a chance of winning Plymouth county MA probably not a great chance but one nonetheless and of course some of the other counties mentioned by others already.
Forgot about Plymouth. Not a big Obama margin there and I think Romney COULD have pulled that one off with a half decent MA campaign. I don't think he would have poured precious resources into getting one county though. If the GOP ever wanted a shot at MA, Plymouth County would easily be it's best beachead. If they stopped their religious crap, who knows, they would have a shot at least there.
He also might have won Rockingham or Belknap, NH
Couldn't Huckabee maybe have won some of the Eastern KY or WV counties that Obama just barely won, but where there were huge GOP trends?
Think Huckabee might have caused even more gigantic trends there.
Huckabee would have won a few more coal field counties. He probably would have won a few more rural Iowa and Wisconsin counties as well.
Iowa and Wisconsin? No way. McCain plays far better in the Midwest than Huckabee.
Huckabee might've won a few more in Arkansas, and possibly a couple in parts of the rural South. He wouldn't have done better in any states other than maybe Arkansas, though, as he would've been crushed even worse in urban areas nationwide. The Northeast approaches 1964 numbers in a lot of places, and he loses a lot more of the West as well. He does worse in the Midwest and slightly better in the rural South, though worse in the urban South.
Romney probably does slightly better in the rural interior West and maybe in urban New England, but not enough to actually win any counties other than as you say Salt Lake, and maybe a few other close Western counties. He does a lot worse than McCain in the South especially and to a lesser extent the Midwest (yes, even in Michigan....his economic positions don't exactly play well here).