By your measure of the definition of 'Conservative', we've never actually had a Conservative President, unless you want to include B. Clinton, who actually made a stab at paying down the national debt and left office with a surplus.
By your measure, we've never had a 'Conservative' President, since every President has grown the guvment.
The closest to a true conservative was Calvin Coolidge.
Clinton never actually had a surplus or produced the numbers widely talked about. Mainstream media myth.
Plus, it was leadership of Gingrich that led to any cuts we did see.
.............................National Debt......Deficit for year
FY1993 09/30/1993 $4.411488 trillion
FY1994 09/30/1994 $4.692749 trillion $281.26 billion
FY1995 09/29/1995 $4.973982 trillion $281.23 billion
FY1996 09/30/1996 $5.224810 trillion $250.83 billion
FY1997 09/30/1997 $5.413146 trillion $188.34 billion
FY1998 09/30/1998 $5.526193 trillion $113.05 billion
FY1999 09/30/1999 $5.656270 trillion $130.08 billion
FY2000 09/29/2000 $5.674178 trillion $17.91 billion
FY2001 09/28/2001 $5.807463 trillion $133.29 billion