They would need a two-thirds majority to override a gubernatorial veto. You can watch the floor debate here. (My big faggoty thanks to tipper Eric.)