A nurse staffing bill in Minnesota, which exempted the Mayo Clinic, failed to get legislative approval on Monday.