As I understand it, stack-based VMs use a stack for the operands that the VM instructions operate on, whereas a register-based VM puts the operands in registers rather than a stack. Both types of VMs use a stack for the function call stack (which is not the same stack as the operand stack), though, so there is no difference in that regard.