From the moment he announced that he was running for governor , Eliot Spitzer has described New York 's government as being in '' crisis , '' and he made it clear he believes that part of the problem lies with the State Legislature .