I would choose the second one. However, do all countries have "States"? How are other countries subdivided, or not?
How would you handle the difference in Politics in the various countries?