RN-Led | Serving All NYC Boroughs & Long Island Your Trusted Healthcare Staffing Partner New Solutions Staffing (NSS) is a nurse-operated, woman-owned agency specializing in healthcare staffing across NYC and Long Island. With over a decade of success, we provide hospitals, clinics, and care facilities with reliable, credentialed professionals through flexible and customized staffing solutions.