нужно юзать MultiBinding

<Button x:Name="SearchButton" Grid.Column="2" MinWidth="100" Command="{Binding FindRecipes}" Content="Найти">

                    <Button.CommandParameter>

                        <MultiBinding Converter="{StaticResource MultiValConverter}">

                            <Binding Path="Text" ElementName="SearchRecipeTextBox"/>

                            <Binding Path="SelectedIndex" ElementName="SearchTypeComboBox"/>

                        </MultiBinding>

                    </Button.CommandParameter>

 </Button>

конвертер:

public class MultiConverter : IMultiValueConverter

    {

        public object Convert(object[] values, Type targetType, object parameter, System.Globalization.CultureInfo culture)

        {

            Tuple<string, int> tuple = new Tuple<string, int>((string)values[0], (int)values[1]);

            return tuple;

        }

        public object[] ConvertBack(object value, Type[] targetTypes, object parameter, System.Globalization.CultureInfo culture)

        {

            throw new NotImplementedException();

        }

    }

про IMultiValueConverter можно погуглить, если не понятно из примера