it depends on the countries that you want domains for.
For a decent price (certainly not the cheapest to my knowledge) I was able to register domains for Taiwan, mainland China, Japan, and the EU at godaddy.com (I was more interested in a domain registar I can somewhat trust than price).
To my knowledge right now (someone can correct me), most governments are too inefficient to able able to enforce special rules with certain domains (such as having a company setup in country x)
For a decent price (certainly not the cheapest to my knowledge) I was able to register domains for Taiwan, mainland China, Japan, and the EU at godaddy.com (I was more interested in a domain registar I can somewhat trust than price).
To my knowledge right now (someone can correct me), most governments are too inefficient to able able to enforce special rules with certain domains (such as having a company setup in country x)