Although the economies in New York City and the Hudson Valley have recovered from the 2001 recession, the rest of New York state remains fairly depressed.