We'd like to be able to create floating script objects (states, to use your metaphor) which can be called and executed instantly.
The objective is to allow us to compose blocks of reusable actions without having to make custom actions.
Even better, I would love to be able to create FSM 'libraries' of scripts which exist globally and can be referenced from other FSMs. Pie-in-the-sky, probably.
Contrived Example in Pseudocode:
State WalkTo
PlayAnimation Walk
SetFloat Speed = 10
RunState MoveToTarget
Transition FINISHED -> DoneWalking
State RunTo
PlayAnimation Run
SetFloat Speed = 20
RunState MoveToTarget
Transition FINISHED -> DoneRunning
Task MoveToTarget
GetProperty TargetObject TargetVector<Vector3>
LookAtTween TargetVector
MoveTo TargetVector Then FINISHED