>For some reason I can't come up with the correct generic term for State/Province that would apply for all countries.
>
>Region?

Neither do us, what we do is to have this generic terminology as the default. If we know that the record is for Canada, we put Province. If it is USA, we put State. The same goes with postal code. We have a generic Postal code/Zip label. Then, when we know the country, we can adjust.