State Machine Workflow in SharePoint

FYI - the Flows that you create in Microsoft Flow are all, at their core, state machine workflows. 

Since you asked about Visual Studio workflows, I assume you are familiar with web services. I have an article that discusses using WebAPI services to interact with Flow that may be helpful.

Also, Flow is built upon Azure Logic Apps, which certainly could support a state-machine workflow.