How would you handle this in the job work place? legal advise?

If Mark is the store manager, he must report to a regional manager or somebody. I would call them. A business can't afford to have store managers flying off the handle like that, especially where customers can see. You handled the situation correctly. You didn't provoke him further and as an added bonus, you have Anthony as a witness to Mark's hostility.