The way I created KeyBinding was something like:
KeyBinding
I know the question is for XAML, but here's a sample if you want to do it in code (multiple ModifierKeys can be specified via logical OR):
new KeyBinding( SaveCommand, Key.S, ModifierKeys.Control | ModifierKeys.Shift )