The last time a newly elected Republican President had a majority in both Houses was 1928.
2000 - until the Jeffords switch.