If the president was chosen by popular vote, I think you could make a reasonable case that the last Republican president would have been George H.W. Bush in 1988. George W. Bush did win the popular vote against John Kerry in 2004, but he lost it to Al Gore in 2000 so it's debatable whether or not he would have beaten an incumbent Gore in 2004 I think.