Most other countries have States or Provinces but FedEx API sometimes will not accept the 2 digit designators of these States. The API will also not accept the full name of these States or Provinces. It simply throws an error.
To use the API for these countries, the solution is to leave the STATE field empty even though one exists. The API will identify the city directly and the shipped package will show up at the right doorstep.