There is a bug in 1.3.7 where Florida as a state will result in an error (and there could be others), due to not checking that the country matches when querying the zones file for the zone_code. This copy of includes/modules/shipping/upsxml.php has the corrected query.

More...