Нашел решение, для пересчета стоимости доставки в корзине, кроме занесения нового города в
$woocommerce->customer->set_billing_city($new_city);
нужно также в
$woocommerce->customer->set_shipping_city($new_city);
и тогда все обновляется и пересчитывается
