The last time was 2005-2006.
Yes. I thought Bush 43 had both house and senate in 2005 and 2006 too.
The last time a newly elected Republican President had a majority in both Houses was 1928.