For argument sake we'll use the 1988 map since it was right in between their presidencies and say it's Reagan/Bush vs. Clinton/Gore. Having said this we have two very strong candidates who are considered the voice of their party's generation. Both have also been very popular amongst the whole country. What is your map looking like? I'll lay out the results by state too.
Alabama- Reagan 56-43
Alaska- Reagan 65-35
Arizona- Reagan 60-40
Arkansas- Clinton 52-47
California- Reagan 55-45
Colorado- Reagan 58-42
Connecticut- Reagan 53-47
Delaware- Delaware 52-47
D.C.- Clinton 86-13
Florida- Reagan 57-42
Georgia- Clinton 51-49
Hawaii- Clinton 52-48
Idaho- Reagan 68-31
Illinois- Reagan 50-50
Indiana- Reagan 60-40
Iowa- Clinton 50-50
Kansas- Reagan 63-35
Kentucky- Reagan 53-46
Louisiana- Reagan 52-48
Maine- Clinton 52-47
Maryland- Clinton 52-47
Massachusetts- Clinton 54-46
Michigan- Reagan 53-47
Minnesota- Clinton 51-49
Mississippi- Reagan 56-43
Missouri- Reagan 54-46
Montana- Reagan 60-39
Nebraska- Reagan 67-32
Nevada- Reagan 61-39
New Jersey- Reagan 53-46
New Mexico- Reagan 54-46
New York- Clinton 52-48
North Carolina- Reagan 56-44
North Dakota- Reagan 63-36
Ohio- Reagan 56-44
Oklahoma- Reagan 64-36
Oregon- Reagan 53-45
Pennsylvania- Clinton 52-48
Rhode Island- Clinton 55-44
South Carolina- Reagan 57-43
South Dakota- Reagan 60-40
Tennessee- Clinton 50-50
Texas- Reagan 58-40
Utah- Reagan 72-28
Vermont- Reagan 50-49
Virginia- Reagan 57-42
Washington- Reagan 52-46
West Virginia- Clinton 50-49
Wisconsin- Reagan 51-48
Wyoming- Reagan 65-35