Gov.-elect Andrew Cuomo on Tuesday said New York's Legislature "failed to perform" when New Yorkers needed it because lawmakers chose not to address a $315 million deficit in this week's special session.