Twelve of forty-eight states voted for the same party -- and they went Republican all four times. No state went Democratic all four times -- not even the two states that prevented 50-state landslides in 1972 (Massachusetts) and 1984 (Minnesota). Eisenhower won both states together twice, and no Republican nominee has ever won both states together. Nixon barely won Minnesota in 1972 and Reagan barely won Massachusetts in 1984.
Ike must have been an excellent match for some states that many of us consider very liberal.
Adding to what you mention...
One thing also to keep in mind is this: We both hail from the same state, Michigan. Along with Minnesota and Pennsylvania, every Republican carried the three when winning the presidency up to Dwight Eisenhower's re-election in 1956. These three sates were among the six Teddy Roosevelt carried, as the Progressive Party's nominee, in 1912, as all his pickups came from the 1908 column of incumbent Republican William Howard Taft.
The Democrats now have their base where the Republicans used to have theirs. Dwight Eisenhower was the only Republican president during the Democratic presidential realigning period of 1932 to 1964. Bill Clinton was the only two-term Democratic president during the Republican presidential realigning period of 1968 to 2004 map. Eisenhower carried more than 80 percent of available states in both his elections. Clinton carried in the 60s percentile range of available states. The only states Clinton carried, at least once, which didn't end up in Eisenhower's column, at least once, were Clinton's home state Arkansas and Georgia.
All the states carried in the 1950s, at least once, by two-time losing Democrat Adlai Stevenson are right at home with today's Republicans. (Well, except for North Carolina and Georgia. Judging by their margins spread, from 2008 and 2012, it may now be that former bellwether Missouri is voting like Indiana.)
