PARIS—Every four years, when American presidential elections roll around, there is one almost universal refrain that can be heard half in jest, and half not, from Patagonia to Penang, Oslo to Ouagadougou: “Everyone should be able to vote in the American election,” people will tell American visitors, “since we are...