Вот как у меня работать стало
// Получаем название города из combox-а городов
var CityName = Ext.getCmp('wrapper').down('#combo-city').getValue();
// Задаем название города в proxy для extraParams
this.getServiceStore().proxy.extraParams['city_name'] = CityName;
// Загружаем Store
this.getServiceStore().load();