American tourists are being warned to exercise caution in a Latin American country, with a "do not travel" warning issued for one of its provinces.