I can't show this map often enough for my liking. But here we go:
I here contrast Dwight Eisenhower to Barack Obama. Ike won Mormon country and the High Plains. But just think -- Ike won everything in the North and West, winning two states together (Massachusetts and Minnesota) that Republicans have never won together -- twice. In 2012, although winning a respectable 332 electoral votes, did not win a single state that Ike did not win twice.
(Sure, there will always be a significant overlay of any winner over the landslides of FDR in 1936, LBJ in 1964, Nixon in 1972, and Reagan in 1984 -- but the Obama wins make more impressive overlays against those of Eisenhower) because Ike and Obama both won the single states that Nixon and Reagan lost in 49-state landslides and the two tiny states that FDR lost in 1936.
gray -- did not vote in 1952 or 1956
white -- Eisenhower twice, Obama twice
deep blue -- Republican all four elections
light blue -- Republican all but 2012 (I assume that greater Omaha went for Ike twice)
light green -- Eisenhower once, Stevenson once, Obama never
dark green -- Stevenson twice, Obama never
pink -- Stevenson twice, Obama once
No state voted Democratic all four times, so no state is in deep red.