Cleveland's margin of victory was, at the time, the largest in a contested New York election; the Democrats also picked up seats in both houses of the New York State Legislature.Cleveland brought his opposition to needless spending to the governor's office; he promptly sent the legislature eight vetos in his first two months in office. The first to attract attention was his veto of a bill to reduce the fares on New York City elevated trains to five cents. The loss of Tammany's support was offset by the support of Theodore Roosevelt and other reform-minded Republicans who helped Cleveland to pass several laws reforming municipal governments.