The winning streak for Republicans in each state they won in 2012 started with the following candidates:
Romney: Indiana, North Carolina
George W. Bush: West Virginia, Kentucky, Tennessee, Missouri, Arkansas, Louisiana, Arizona
Dole: Georgia, Montana
Reagan: South Carolina, Alabama, Mississippi, Texas
Nixon: North Dakota, South Dakota, Nebraska, Kansas, Oklahoma, Wyoming, Idaho, Utah, Alaska
The winning streak for Democrats started with:
Obama: Ohio, Virginia, Florida, Iowa, Colorado, New Mexico, Nevada
Kerry: New Hampshire
Clinton: Maine, Vermont, Connecticut, New Jersey, Delaware, Pennsylvania, Maryland, Michigan, Illinois, California
Dukakis: Masachusetts, Rhode Island, New York, Wisconsin, Washington, Oregon, Hawaii
Johnson: DC
And the losing streak for Republicans started with:
McCain: Ohio, Virginia, Florida, Iowa, Colorado, New Mexico, Nevada
George H.W. Bush: Maine, New Hampshire, Vermont, Massachusetts, Rhode Island, Connecticut, New York, New Jersey, Pennsylvania, Delaware, Maryland, Michigan, Wisconsin, Illinois, Washington, Oregon, California, Hawaii
Ford: Minnesota
Goldwater: DC
And for Democrats:
Gore: West Virginia, Kentucky, Tennessee, Missouri, Arkansas, Louisiana, Arizona
Mondale: Georgia
McGovernCarter: Alabama, Mississippi, South Carolina, Texas
Humphrey: North Carolina, Indiana, North Dakota, South Dakota, Nebraska, Kansas, Oklahoma, Montana, Wyoming, Idaho, Utah, Alaska
Johnson: South Carolina, Alabama
Kennedy: Mississippi
Carter won Alabama, Mississippi, South Carolina, and Texas in 1976 and lost them all in 1980; the Democrats have never won any of them since then.