The scandal-scarred Cuomo and his confidants have been making overtures to crucial New York City labor and business leaders, ...