Not able to find Office 365 create user option in nintex for office 365. note: i am using a free account
It's available on the Enterprise version
Take a look at the Vadim Tabakman 's blog
Also here Nintex Workflow for Office 365 Enterprise Edition and Actions. This version will be kept up to date as more actions are added to Nintex Workflow for Office 365.