Is it possible via an Office 365 Nintex Workflow to create an Active Directory Account on an on-premise Domain
yes but... It would require something in you on premise that is capable of provisioning new AD user and has web service
For example you can try that solution:
BUT - to do it that way you must have Nintex Enterprise license, because the AD actions are only available there.
Retrieving data ...