Naming Convention for State / Region / Province

A more generic name for State, that is applicable anywhere in the world, is CountrySubdivision, or just Subdivision.

Definitely don't go with "State" - way too confusing, and "Territory" has .ca implications too. Wikipedia suggests "Subnational" or "SubnationalDivision" would be good.

GeographicalRegion would be my choice. Its pretty short and totally unambiguous, and it has no connotations with real types of area such as Province or State.