Think back over the last 100 years or so and name one Republican President that did not inherit a mess from his Democrat predecessor. I cannot think of one. An honest rating of 20th century presidents would in my opinion name, Coolidge, Reagan and Harding at the head of the list.
The same thing could probably be said about governors. For example, Rudy Guliani had to clead up the mess in New York.