The Governor of New York is fully behind plans to legalize gambling in the state, though warns it could take up to 2 years