West Virginia still has a lot of Democrats and I'd think they'd vote well to the left of Wyoming in a Republican nightmare scenario.
I'd say either Maryland or California for Democrats. Hawaii is different from the rest of the country.
I think this is what we need to imagine. WV is uber-Republican right now, but 1) that is REALLY based on the last two Democrats + Trump appeal and 2) this is far from a "nightmare scenario" for either party. In a 1932/1972-type scenario for Democrats (winning), WV would certainly get on board, IMO. Such a scenario would cast voting Republican in an almost-indefensible light (likely due to economic conditions), and all the WV Dems would likely come home in desperate times.
I am going to go with Wyoming for Republicans and Maryland for Democrats.