Die USA haben keine Provinzen, sondern Bundesstaaten, und jeder Bundesstaat hat seine eigene Verfassung und Gesetze (genauso wie die Kantone in der Schweiz

). Aber was die Bundesämter angeht, gibt es Beschränkungen nur für das Amt des Präsidenten und des Vizepräsidenten, u.a. waren ja eingebürgerte Leute wie Henry Kissinger und Madeleine Albright bereits Secretary of State. In den meisten europäischen Ländern dürfte es keine Begrenzungen dieser Art geben.
In Taiwan muss man nach der Einbürgerung übrigens 10 Jahre warten, bis man kandidieren kann, es sind mir hierzu keine Fälle bekannt. Was die KPCh angeht, gibt es den berühmten Fall von Sidney Rittenberg, über den die Wikipedia schreibt:
Sidney Rittenberg (August 14, 1921; Chinese name: Lǐ Dūnbái 李敦白) is an American interpreter and scholar who lived in China from 1944 to 1979. He worked closely with People's Republic of China (PRC) founder Mao Zedong, military leader Zhu De, and key statesman Zhou Enlai, and other leaders of the Communist party during the war, and was the only American citizen to join the Chinese Communist Party (CCP). He was with these central Communist leaders at Yan'an and was able to experience much of the life of Mao and his supporters. Later, he was imprisoned in solitary confinement twice, for a total of 16 years. He witnessed first-hand much of what occurred at upper levels of the CCP and knew many of its leaders personally.
Dürfte aber die absolute Ausnahme gewesen sein. Auf irgendeinem Forum (ich glaube, es war chinese-forums) gibt es einen Thread über die Einbürgerung, und das scheint sehr schwierig zu sein...