Hook into \Mage_Checkout_CartController::estimatePostAction and set the countryId() in the billing address to the specified country.