Thought this would be interesting to compile, especially after that thread with everyone's guess for what 2016's would be. Here is a list of the most Democratic and most Republican state in each election since 1856 ("most" is defined by highest percent, not margin). For the 1860 election, the Northern Democratic ticket was treated as the Democrats.
1856 AR VT1860 NJ VT1864 KY VT1868 KY VT1872 TX VT1876 GA VT1880 SC VT1884 SC VT1888 SC VT1892 FL VT1896 MS VT1900 SC VT1904 MS VT1908 SC VT1912 SC UT1916 SC VT1920 SC ND1924 SC VT1928 SC KS1932 SC VT1936 SC VT1940 MS SD1944 MS KS1948 TX VT1952 GA VT1956 GA VT1960 RI NE1964 RI MS1968 RI NE1972 MA MS1976 GA UT1980 GA UT1984 MN UT1988 RI UT1992 AR MS1996 MA UT2000 RI WY2004 MA UT2008 HI OK2012 HI UTHere is how I am defining our regions (West = Blue, Green = South, Midwest = Pink and Northeast = Red), and a list by region:
1856 South Northeast1860 Northeast Northeast1864 South Northeast1868 South Northeast1872 South Northeast1876 South Northeast1880 South Northeast1884 South Northeast1888 South Northeast1892 South Northeast1896 South Northeast1900 South Northeast1904 South Northeast1908 South Northeast1912 South West1916 South Northeast1920 South Midwest1924 South Northeast1928 South Midwest1932 South Northeast1936 South Northeast1940 South Midwest1944 South Midwest1948 South Northeast1952 South Northeast1956 South Northeast1960 Northeast Midwest1964 Northeast South1968 Northeast Midwest1972 Northeast South1976 South West1980 South West1984 Midwest West1988 Northeast West1992 South South1996 Northeast West2000 Northeast West2004 Northeast West2008 West South2012 West West