What power does the Ugandan or Thai government have to enforce their laws? That's really what matters - might makes right.

Does Verisign lose anything of value by being forced to stop doing business in those countries?

Texas has the power of being a member state of the United States. The Constitution grants Texas the ability to enforce its judgments throughout the lands and upon its own businesses.