Well he is going to have to have taken a harder line on crime as governor for one thing.
Its hard to get this across today, with movements for criminal justice reform and all of that, but in the 70s and 80s, Americans were disgusted with crime, and we had embarassingly high amounts of it and embarassingly high amounts of people victimized by it without recourse. Tough on crime was a winning argument under the circumstances.
But as President, I wonder how he would have approached NAFTA and the fall of Communism. Keep in mind that Dukakis I believe won West Virginia in 1988. This was solely because of the unions, so they were a fairly large component of his support. Therefore, he might be under pressure not to do NAFTA or anything like it. Also, I wonder if the fall of the Soviet Union would have been put off a bit due to a slackening of American pressure on the subject of the liberation of Central and Eastern Europe. If not, though, does he engage as much as Bush did to ensure that there were no rogue nuke holding generals? Tough to say.